It is possible that polishing will not remove enough scale material, but, as with many things, you may not be able to tell how deep you'll have to go to get past the staining. Dye sounds like a...