Do you worry about seasoning on cast iron? If not... I suggest not caring about stains on enamel steel. 

I... Could make you some stainless baking sheets that would not likely warp, but... They would be expensive since the material would have to be chonky. This would also have a significant effect on the baking time as they would be a heat sink.