comet powder or tide powder and a
bristle brush, tooth or otherwise.
fyi, if you can see the pores in the stone
you've successfully cleaned it .
it'll probably never look brand new again,
but it'll still work just as good.
same method for ceramic rods and such