Yep, a stock cooling system in good shape should not run warm. Ford made a lot of cars in this era and they had no overheat problems, so something has gotten plugged up or otherwise not working well in your system.

Like Richard said, either have your radiator redone or put in a new one. That would be a place to start. Check and replace any other worn parts, like hoses (they can suck down under high speed running) and also your water pump. Maybe your block has a build up of scale in it too.

Those other things you mention are just bandaids .

Don