The best replacement for sponges is dish rags.

The best alternatives to sponges are rated as following:
★★★★★  dish rags
★★★  dish cloths
★★  artificial sponges
★★  rags
★  synthetic sponges
★  cnidarians
★  dishcloths
★  man made sponges
★  poriferans
★  porifera
★  coral
★  brushes
★  paper towels
★  natural sponges
★  brushes foundation
★  soft tampons
★  corals
  phylum porifera

Your alternative for sponges is not listed? Suggest!
Speaking about sponges, one probably shouldn't forget about fabric softener.

Other search terms related to sponges and their ratings are:
★★★★★ fabric softener
You have in mind a companion for sponges and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of sponges in all years. Click on graph for more.
sponges
dish rags
dish cloths