Once I installed my 19.5" 7-blade clutch fan my "hot" issue was compeltely resolved after 7 years of running hot!!!
It's amazing what the varied fixes are for hot running Firebirds.
The 68 400 w/AC I'm working on currently has a 19.5" fixed flex fan. I thought it was original as I saw where some cars had this type of fan. But, apparently, it should have the 19.5" clutch fan. I would assume it was removed and replaced with the flex fan to help with the cooling problem.
So, while your solution of the clutch fan fixed the overheating problem, I guess my clutch fan never did cool enough right from the factory.