I feel like I would start by rubbing them with baking soda on a damp rag, just to see. Baking soda won't scratch but will take off most anything. I've never heard of the Evaporust, (even though I am still waiting to hear where I can purchase this) but it sounds great too. Just a couple cents worth of opinion....