Are you sure they are rust spots and not just water spots with mineral residue? Actually rust is easier to get off. I like to use some Simichrome to get the stuff off.