+1 on exhaust. Brother Lon's first new car was a '63 Gal 500 convert. 390/300 and 3-speed. We did a quick diz work-up to get more initial without too much overall. And within a few days, Lon got a pair of 406 manifolds and we put them on.
It made a GIANT difference, but the valve springs and lifters weren't up to it and valve float started occurring at about 4500. It went back to the dealer several times before they relented and replaced ALL the lifters and the springs as well.
But let me emphasize that the exhaust made a very significant difference.
KS