I already use cellulose based bags for my compost waste, and they only stay reliable for about 3 days of usage after something is put in them. This makes them a huge pain to use. I think they also degrade quite a bit (i.e. shorter lifespan in use) after just a few months because each new roll of bags seems better at the beginning.
I found that using bags for compost isn’t really necessary at all. I just dump the container out each night and clean it along with my dishes. It’s nice this way because then nothing is ever actually rotting in my indoor trash.
Having a stainless steel compost container helps with this, as it’s easier to clean and doesn’t retain odors like the plastic bins.