Getting slightly off subject but I have found that 3M Scotchbright works well to clean any stone. It is a plastic scrubbing pad.
Stingray