I remember using large steel levers and having a struggle to fit a set of these tyres http://www.expeditionexchange.com/michelin/





But that was with my old Land Rover
Bicycle tyres, even motorcycle tyres are easy by comparison......

Your technique must be wrong.