Sounds like a quick once over with a media blaster would be ideal...

...probably OK $'s wise if you take into account Chems/grind wheels/time etc.

jo