When I am removing all the rust from metal I use "White Vinegar". No matter how thick or pitted the rust is eventually the white vinegar eats the rust away so all that remains is bare metal. However, I have never tried it on rust stains but for the price it may be worth a shot - you may even have some in your kitchen cabinet.