I used to use a clean (never-been-soaped) sponge and hot water, but I recently found out I should be using a metal wire brush and no water, so I'll let you know how that goes after a few months.

You actually want your stone to get a little food dirty. That's the whole point of using a stone. If you want it to get clean clean, then you're better off using a steel plate or something instead.