Sponge

Use a biodegradable sponge or try crocheting your own washcloth.