That's a good tip Mark!
Josh, I personally wouldn't just scuff up an original paint job and re-paint from there. You have no idea of the integrity of the original paint and what's lurking beneath. It's better to take the machine down to bare metal. If you guys don't plan on doing any sort of abrasive balsting yourselves, find a good , reputable "blaster" with references and have them do it. Or...
If you have the coin, buy a nice blasting cabinet with a good vacuum system, you can get a good one for under $1000. You can do the majority of the parts yourself that way. About the only thing I can't fit into my cabinet soda pop machine wise is the Machine Body, Main Door & Liner. If you want to delve into outside blasting, you can get a nice rig for under $500.
The most critical part is the quality of the pot blaster (try to stay away from the Chinese Blaster's like Clarke) The valves and the gauges are terrible! The other critical part is the compressor you have pushing it. An upright 80 Gallon, 2-Stage compresor with a good moisture separator will do the job nicely and can be had for around $500. Also, you will need an nice blasting helmet with supllied air for breathing. Safety is paramount!! I've seen to many people blating with little or no protection blasting with straight sand
Silicosis of the lungs is no laughing matter!
Being in the Navy for 18 1/2 years and being around Shipyards for a lot of it, I've seen how the pros and "not-so-pros" do it. Watching guys running blasting rigs 24/7 stripping the hull of a 453 foot Frigate is pretty inspiring! I learned a lot in the yards about equipment, procedures and safety as well.