Only overheating on the freeway.

I wouldn't rule out worn water pump impellers or an impeller loose on the shaft. Either one could cause inadequate flow at road speed but might still be OK for idling. I've seen that cause this issue before.