Those sponges are crap. Besides, if you can clean it, why throw it away? OTOH, I wouldn't waste electricity nuking it, I clean sponges in a mild bleach solution.
Yet another way to clean sponges.