I assume that media blasting will take care of the Phosphate coating?
My understanding of surface treatments is the steel part is immersed in a salt bath (whether Nitride, Phosphate, or other salts) and the ions are electrochemically bonded to the iron making it non-reactive. Steel is porous when seen on a microscopic level, which is why rust pits form when oxygen ions bond with deeper layers of iron. To remove the coating, you would need to remove all the bonded iron layers to bare steel and lose the surface finish.