Same thing happened with my two blue ones I bought last year on BOGO. Never again!
I have been using the Target Vroom white microfiber covered bone sponges. I love them, they stay soft and last a long time. At about $3.50 each, I don't feel bad replacing them when needed.