I cycle the kitchen towel every few days (sooner if there’s a spill). I replace the sponge twice a month because I haven’t found a sponge at any price that doesn’t completely fail apart and look gross after doing dishes for two weeks or so.

I’m raising a child, so it’s probably a little more intense for me.