Rust Remover - Natural VS Chemical

So I needed to get rid of some rust on a "stainless steel" ?!?! shower shelf.

I looked up natural ways to do it and came up with a few. The most promising looked like a lemon cut in half with salt or vinegar.

This is what I started with..............gross!

I started scrubbing with my salt covered lemon.  

It seemed to take a little rust off, but not much.
Then I tried an old toothbrush soaked in vinegar.

That's better.  Look at all that splatter !
But I'm not going to lie.  I had to finish off with a soapy scouring pad and window cleaner.

It still took a lot of elbow grease, but I think the chemical method worked better.
Sorry environment : (