I always hand wash my rinseless sponges with Dawn or Palmolive dish soap. The sponge always comes out really clean. I use a similar procedure when washing foam polishing pads. Come to think of it, foam polishing pad cleaner would probably work really good to clean foam rinseless sponges.