Dishwasher was just a thought. I would try Powder Dishwasher soap. I think it would be best. But add some vinegar, about a cup. You may want to spot test them with vinegar and see what effect it has on metal. It is an acid...

FL Bill Login to read more.