so far i have not run across a stock engine which could not be fixed with stock parts to get it to cool properly. (knock on wood) but i have not dealt with many (or maybe any) pontiac v8's with this problem. i have a 6 and it runs at 190. (or it did for many years-under reconstruction currently)
i have heard about running CLR thru the system to clean out waterjackets. probably not good for rubber or plastic. dont know how it affects aluminum.
i have also seen electric fans wired backwards, new radiators put in without cleaning the condensor (a/c cars), liscence plates installed so as to restrict flow, and weird things like cardboard put in the way for the winter because they took the thermosat out for the summer. i have worked on cars which had a bleeding sequence, or needed the radiator end of the car raised up to get the air out.
i actually didn't know until fairly recently that antifreeze does not cool as well as water, and therefore always reccommend using a 70/30 mix as climate permits. they prob'ly taught me that in school, but i forgot (and my dad's a chemist. go figure).
i dont think pontiac would design a car which would overheat with stock heads. they would've had too many complaints. maybe that CLR thing would work for you, trims68. there is always a solution, and i dont think you need to win the lottery to find it.