Shot blasting is the way to go for prepping parts for paint or galv.
When younger I spent a year as a shot blaster, did anything from alloy wheels (very carefully, from a distance) ready for powder coating, to rusty old steel to be zink coated (sprayed on not dipped), but mostly new steel...