I keep our dirty ones out in the garage in a small plastic garbage can. I used to put the lid on it, but have found that they smell LESS if I leave it off. I guess the lack of air circulation was making them really rank
I wash them about every 3 days or so.