There is no need for legislation, just stop giving bags away, bite the bullet as a cheap prick and SELL the damned things to the customer
Ring 'em up on the register tape
People will get the idea and provide for themselves BY themselves.