I actually switched to store a lot of food related products in those wax-cloths. They are great! They are reusable, are breathable so that no moisture builds up but not breathable enough that, lets say bread for example, goes dry in it. And of course completely compostable as they are made of cotton and bees wax.
If they get dirty you can just scrub them under warm running water.
Of course they are way more expensive than buying a roll of plastic bags, but I bought them one by one and made plastic bags basically obsolete (other than for freezing bread, as that does not fit in my freezer containers) in my house hold over the course of a year or so. And I expect them, based on experience over the last year, to hold for at least another 2 years without needing to reapply the wax layer or buying new ones.