Steel wool and aluminum do not play well together. Shards of the wool can actually be embedded in the softer aluminum, which will eventually corrode (rust) and stain it even worse. Sandpaper and polish, or the aforementioned brass brush are best.