While I've never had this problem, I would just scrub them with a nylon brush, let them dry and forget about it.

If they are Norton Water Stones, mix a tablespoon of regular plain clorine bleach...