Looking to eliminate plastics?  Check out this natural bamboo handled pot scrubber with sisal bristles.  Strong natural bristles work off stubborn bits from pots and pans.