Slant Six overheat at cruise speed, especially going uphill

I chased this problem in a 62 Impala I had and it turned out that the rad needed reaming out but it was so old and brittle I just got another one. Inside the top of the rad looked fine but it was plugged big time