"Overheating" is one of the most misused terms in our hobby. A lot of stovebolters need a fainting couch anytime a temp gauge goes above 200 degrees. Beginning in the late 1950's, most vehicle manufacturers stopped putting numbers on their temp gauges and replaced them with "C" and "H" designations. Most engines live very happily at coolant temps in the 200+ degree range AS LONG AS THERE'S ENOUGH PRESSURE ON THE COOLANT TO KEEP IT FROM BOILING!
If the radiator was recored recently it's probably pressure-rated for a 15# pressure system or more. Make sure the heater core is rated for that pressure, put a good 15-17 pound cap on it, and drive on. If you want a little insurance for traffic situations, fit an electric fan in front of the radiator with a temp switch that turns on a 220 degrees, and back off at 200- - - - - - -just like a majority of the cars built since the mid-1980's have!
Jerry