Just get the evapo-rust. The stuff is a miracle chemical. I bought a bucket of the stuff to do a clean up on my Ranch and I am just going to be throwing rusty stuff in it right and left. It is reusable too until it gets super filthy. You can pick it up on amazon.
It isn't harmful to you, it is non-toxic, and it doesn't harm paint. The only instance I have heard of it harming paint is when rust gets under the paint and when it eats the rust the paint no longer has something to adhere to.