I had the exact thing happening on my 72 big block. Tried everything like you did. At the time I was running a Mallory dual point distributor with mechanical advance. Awesome distributor BTW. I decided to start going in the NCRS direction 5 years ago and replaced the Mallory with the original single point , vac advance distributor with correct tags etc. The car doesn't over heat EVER not even on 100 degree days in the summer. The problem was the Mallory starts out at 8 degrees retarded so when the mechanical advance kicks in the spark is the proper degrees advance. So at idle it is so far retarded it over heats the engine. Increase the rpm's like when driving and the spark goes back to proper degrees advance and the engine goes back to normal temps. I now have the original distributor adjusted to work just as good if not better than the Mallory and never worry about over heating again.