[RickM]

This stinks. I think for concrete it might actually be called Water blasting where they use water as the vehicle to carry the sand (media) as opposed to air.

I'd definitely call the paint mfr. They know what disolves their product best.

Good luck.