My sponges don't last long enough to be regularly sanitized. They suffer life-threatening cuts and slices from their knife cleaning duties.
I had the same problem here until my sister brought home a pack of UFO Brand sponges and they are strong.
UFObrand.com- Sponges and scrubs