The whole trick is massaging the rest of the tire back and forth all the way around often as you work the bead on. Once you got the tire on, push the valve stem up into the tire for a second to make sure tube around the valve is free. You have to be able to do all this on the side of the road.

Think road tires are tough, try one of those yellow Conti trainer tires.