Well, at the risk of looking pretty stupid, I will provide a little story.
After 350 carbed-stock conversion with the toy 4 speed in my '78 40, heat would slowly build up going down the freeway. After about 30 miles or so, temp would be 3/4 of the way over (second mark on stock gauge). No problem when slowly wheeling.
So I had a shroud built for it. End of problems. Or so I thought.
A few years later on a long trip to Death Valley, started heating up on the freeway on the first morning. Same location on gauge. What the heck? Never went any farther up on gauge, but I could tell it was just wrong. And again, no problem while wheeling. Spent most of the trip on slow trails. Problem was there again on way home.
Not my daily driver so I parked it at home and pondered. I eventually installed a 5 row cruiser radiator. Think it came from SOR or Man-a-free. What the heck, had I forgotten that there was a time that it did not heat up using the 4 row radiator? I guess so.
The 5 row helped a little, but just delayed the inevitable.
Happened to need a smog check. Mechanic-tech sent me home before ever starting test with info that the rig had some problems. So I fixed them. Went back and he began initial check. Finally, he came over to me and said, let's take a look at the rig together. He had noticed a major timing problem. Reaching over to the dist. with the cap off he grabbed the mechanical/vacuum advance, he attempted to actuate the advance. Fully rusted up and did not function.
Mech said that he had seen this before. The 350 can be extremely unforgiving and sometimes you can not tell you have such a problem. Hmmm, maybe I should have known as it did seem like there were more incidences of stalling on the trails.
So, I would run a shroud, use a 4 or 5 row radiator, and make sure the dist. is operating properly. May not be the problem with yours, but sure was with mine.
Good luck.