Do all A bodies have overheating problems?

I had same issues with various combos until I switched to a factory 7 blade fan and shroud from an A/C equipped car. I used one the the low profile Hayden Fan clutches for clearance. Problem solved! I think the fan blade you are using is your culprit at this point.