I was happy to have stumbled upon this product: Healthy Earth trash bags.
They come in 13 gallon (kitchen) size and 2.6 gallon (small trash can) size.
The material is surprisingly thick relative to other compostable bags. They also donate 10% to local cleanup programs.

