Vaheguro! what an amazing picture, just the site of Bateh brings the mind too peace and makes one want to indulge in Naam and Gurbani.
To get your Bateh shiney clean, go to the grocery store or indian store, and ask for citric acid.
Once you get critic acid, put all your bateh in one large bucket, steel, glass or anything that you can fit all the bateh in together
Then add water and citric acid together and let them soak in their for a few hours, these two bateh aren't that rusty, and shouldn't take longer then an hour to get the rust off.
From there on, if you don't get your bateh to rusty again, you should make sure your bateh are completely dry after you wash them.
Any small stains can be cleared simply by using soap and citric acid, or lemon juice, and simply rubbing them on the bateh.