Overheating issues on a rebuilt 360

Have you tried cruising at higher speeds, 45-50. See if it cools with more air flow and/or levels off?