Tesco used biodegradable bags but they weren't lasting long compared to the original bags.
They couldn't be used for much because they started falling apart within weeks.
There are microorganisms that eat certain polymers (PE), but I don't think anything will ever eat PTFE (teflon)
I'd bet that switching away from teflon frying pans you'll help the environment more than getting rid of a life time of PE bags. F chemistry is super nasty
I bet you won’t. The amount of PTFE consumed by the typical person is minuscule compared to the amount of PE they use. People buy Teflon pans maybe once every decade. They buy more PE with a single bottle of soda.
For that matter, most people probably have more PTFE in their plumbing than stored in their kitchen cabinets.