I have two baggies under my sink. One is for the sponges (with the scrubby side), marked for veggies. Another is for the "dirty work" sponges. Lately, I have accumulated too many of them and they have begun to smell.
So today I decided to toss them and start a new batch. Then it hit me that all I need is one for any floors or other grimy jobs. No need for a baggie now, I just slip the one that is for dirty jobs in the handle of my bleach jug. Easy Peasy!
Hope that helps.