We've long bought the "green" bags for trash, kitty litter, etc anyway. In theory biodegradable. We also bought some small mesh bags for fruit / vegetables, so we don't even have to use the plastic store provided ones. So I hear you that there is still a need for something for these other uses, but alternative options exist beyond the classic plastic bag.
I’ve almost completely stopped my usage of the produce bags because I realized I was just putting things in them out of habit. There’s nothing wrong with putting three broccoli crowns or a cucumber directly into your shopping cart, and this applies for most things I buy. Loose green beans or brussel sprouts are about the only thing I bag anymore.