Do you have access to a scan tool that will read actual temp versus what the gauge is showing or even a laser thermometer? It seems you have done your due diligence in checking all the normal possibilities. Overheat at highway speeds with the high airflow over the rad is rare. You didn't mention if you checked or replaced the rad cap.