To clean a really nasty stone I use Bar keepers friend with a Scotch Bright pad. Just cleaned my 16K Shapton glass hone with that method.

Slawman