For this particular problem, create single-use, highly compostable packaging. This has to happen not just at the final grocery bagging step, but for all packaging.
We're like drunk people search for our keys under the streetlight - we only focus on the stuff that we can see, rather than what is actually important.