Have you tried home grown luffa as a scrubber?
Not sure how well it would hold up; but at least you can grow it. 

 Well i ordered some fabric ones, we'll see how they work.  Luffa sounds interesting though.