My first thoughts as well. I’ve been using a cellulose sponge that has shredded coconut husks on one side of it for scrubbing. It’s pretty good, biodegradable, and doesn’t get soft when i need it to be hard.