My chemistry also tarnishes brass insanely fast. I had always planned on brushing my SS pieces, I love how it looks and think it'll feel nicer in my hand, especially when it gets a little greasy.
Anyway, how fast would brushed stainless steel rust? Would there be anything I could do to brushed...