Since its a Mach I guess keep the C motor in it.
Every 351C I ever had ran hot.
I always look at timing / vacum advance first for a sluggy motor. You may have some highway gears causing slow start also.
Anyway welcome and post often, no one knows everything thats why were here
Frank