That's surprising, stainless is rather unreactive to most oxy cleaners and sanitizers!
The only thing to avoid with stainless steel is bleach, it can cause havoc, such as pitting.
Have you tried using a stiff nylon brush or a non-scratching pad to remove the roughness? Maybe they're just "crystals" clinging to the side.