I have carried my own reusable bags to the grocery store for more years than I care to admit. After a while, it becomes the natural thing to do and one feels awkward not doing it (as when making an unplanned stop.)

Question: does your newspaper come in a plastic sleeve? We save those - particularly the sturdy ones from the NYT - and use them to clean the cat pans. They work perfectly with a spoon shaped scoop.