I live on the coast at lurline bay, basiclly on the cliff edge. Every thing steel, even quality stainless steel appliances rusts here. On my bmx track bike the bars, fork, seat post and crank arms get surface rust and it lives inside the house.

I use some of that mild steel wool that comes with soap in it, cant' remember the name, you get it from coles, franklins, not hard to get. Just go lightly and it barley leaves a mark, then autosol and polish the crap out of it. If it's worse than surface rust, I can't help, throw it out and start again. I do that with my toaster anually, I'm serious.