harder tires do make the bike roll easier, but there's a reason that there is a maximum pressure stated on the tire. i've over filled a time or two by accident and had belts showing on the sides after a few rides. you should be able to find some real good tires that take pressures in the 100's if you don't already.