Stainless steel will rust. I sold structural steel, concrete reinforcement steel, and misc. steel for many years, and everyone is always surprised when they see rust on stainless. What we consider regular (blue) steel is a mixture of iron, carbon, and manganese. Stainless uses iron, nickel, and manganese - the nickel replaces the carbon. That's why ordinary steel is often referred to as "carbon steel." It will still oxidize, but the good news is it's a lot easier to prevent rust, and to clean it off if it does rust. Blue wonder is amazing, it works great. You can also get rust off of stainless with a good lead wipe cloth, it'll take it right off. You can also get it off with VERY fine (000) steel wool and oil and/or solvent. Don't use the steel wool dry, it'll scratch the surface badly.