I have been having (kinda) the same issue with my 3FE. It runs HOT while on the Highway with the A/C on and while driving up grades. I have replaced pretty much everything but i got the same issue. Radiator, Fan Clutch, Thermostat, Water pump, all hoses, pressure tested and flushed numerous times.