Who cares about stains on baking sheets. I never have. 

Flat, thinsheets of stainless are terrible when exposed to heat. They will always warp more than most other metals. This can be controlled a bit through design, but, you need thickness and geometry to not cause obvious warping. (It will warp, you just don't notice it with something like a large pan with a thick base and swoopy sides.)