Sounds like more an issue than just the scotchbrite. I use it all the time on stainless and let the stainless air dry. Never had an issue with stainless molding unless it was never cleaned in the first place.
Have you 'cleaned' through the passivation layer...