If you haven't replaced the fan clutch that is where I would start. I had a similar problem on an AMC 360 in my jeep. It would get pretty warm putting around on the trails. Changed the fan clutch and problem solved. Also I run those failsafe thermostats in all my vehicles. Seems to only make good sense!