Electric fan won't cool at highway speeds
Have you checked the lower rad hose? It could be collapsing at higher (highway) rpm, thereby limiting coolant flow and causing your issue.
Print