We could outright ban the bags (which we have for plastic, not paper). Instead, they literally nickel and dime you every time you shop.
Sure 10 cents a bag isn't a big deal, but 3-4 across millions of customers per year, and now you're talking serious cash.