Running Hot on the Highway

Sounds like your coolant is not satying in the radiator long enough to cool it down. Sounds the most likely culprit is the water pump.