I wonder if the bike isn't just too big for you. According to Specialized's site, a men's Carmel 4 in XL has a 645 mm top tube, which is HUGE, even considering the high head tube. Did the people at the shop spend any time with you to help figure out what size bike you need? It really has more to do with your torso and arm length than with your leg length or overall height.
Beyond that, do you keep your tires inflated to their maximum recommended pressure and check them every ride? Tire pressure makes a huge difference to rolling resistance and pedaling effort.
Last edited by OakLeaf; 12-25-2011 at 02:02 PM.
Speed comes from what you put behind you. - Judi Ketteler