yes!!! new are much better

reuse or rebuild the fuel pump if ya want [if ya can find the parts], cuz its right out there where it'll be easy to replace in a few months when it quits or starts leakin, but go for a brand new high pressure oil pump - nobody can see it, but lack of oil pressure would be the end of that ol engine
I've got a totally original 58 truck 283 too, but haven't decided to rebuild it yet cuz of the rope rear seal - careful there, the rubber seal won't work in those blocks
I skip the primer on engines cuz oil and gas are gonna get to the paint soon enuff anyway

doubt they used primer at the factory!
Bill