Please check out joining the Emergency Contact List for help during your travels!
It’s possible that your old engine was underperforming such that it did not generate as much heat and the new engine has exposed some previously undetected fault with the cooling system.You need someone to check temps with a laser thermometer.
.../... I truly believed that the internal passages of the engine are gunked up.../...
This is not entirely uncommon. See some comments about corrosion and scale inside engine block in this Forum thread:https://www.sl113.org/forums/index.php?topic=26194.msg187715#msg187715