Doesn't even have to be a new sponge, for that matter. They can go through the wash with the whites with bleach just fine and you know you won't be passing on any nasties to the snake.