Durable sponge for tough kitchen cleaning tasks