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.