It's important that the brass be clean, but that doesn't mean, necessarily unstained. Discoloration from propellant chemistry etc is not critical. What you want is to get rid of dirt, grit, fouling solids and such, so you don't damage (scratch) your reloading dies and rifle or revolver chamber. Brass tarnish is not hardewr than steel.