I think this really needs to be solved on a human psyche level. Print a QR code on durable plastic/cloth bags that you can buy from stores and then you can check your green score after each visit to the store where you reused your bag. Make bags a fashion statement with customized prints, at that point you can even let people move over their green points to a new bag if they want a new one or it fails on them.