Lots of good ideas.

If they don't work, you can try what I do with very smutty stones: soak them overnight in a high-enzyme laundry detergent of the kind used for hand laundering. We (and the...