CA did the wrong thing for like 12 years. We just finally went back to paper bags for everything. If it ends up on a road, it won't kill animals, it will eventually break apart and turn into particulates. It's what we did before plastic bags rained from the sky into all grocery stores. And the best part: if you have permanent bags you can still use them.
There's [very] biodegradable plastics as well. I found out my local store swapped to them in a pretty amusing way. I'd collect plastic bags to use as trash bags and the like. One day I went to grab some from under my counter there was this mess of orange confetti like stuff everywhere from some of the [orange] bags that'd degraded even in just normal storage conditions.
The state government response was to ban the ban of plastic bags.