black slate

    I have a large entry way floor w/ 16" square black slate tiles that
have been sealed. I live in New Hampshire and in the winter, wet boots
often end up on the slate floor. At these locations, there is a horrid whitish - greyish-yellowish discolouration that is immune to any ordinary cleaning matters. Really unatrractive.
What would you suggest?
Kathryn