[chris vickery]

Shayne, what you need to find is an old school rad shop- someone who has been rebuilding rads for years.
Any rad can be rebuilt, just a matter of finding a guy willing to take on the challenge. They will typicallly save the top and bottom tanks and fittings and the rest will be new. They will source a new header plate and core to match up. Usually, rads have2,3,4 or more cores. These are the layers of flat cooling tubes that are assembled together to form a core. The more cores (layers) that you have, the more cooling ability.
I had a Ford cmp rad built several years ago, it was expensive but it was bang on and was better than an OEM one. My rad shop upgraded the core by installing 3/4" tubes instead of the original 1/2" ones. They even had to do some custom fabricating to make the new header fit into the old tanks. Considering the work, I think I got it for around $300. Go price a rad for a new Chev or Ford pickup...

As far as paint, a whole other subject that has been beaten to death here on MLU. I suggest you do a search for cmp paint. all will be answered. Maybe Hanno can chime in here, he is usually the guru of searches...