What kinda fan??? I knew someone that chased overheating problems and it was as simple as a bad clutch on the clutch fan...Would run hot down the highway and really hot in traffic and vapor lock...Could be something simple and not "motor" related. Radiator cores pinched off from leaks and not cooling as much as you think??? Any cool spots on the radiator when the engine's hot? Just a few ideas....