Thank you for all the advice. Just got back from vacation (must keep the wife happy).
My plan is to test for exhaust gas in the coolant. If that is OK, I will install thermostats and see if that helps. If that does not fix the problem, I will have the radiator cleaned and/or re-cored. I will...