You have no constitutional right to free bags of any sort, anywhere, ever. You have no constitutional right to be exempt from paying for items that you use.It isn't a paranoia issue; it is the deprivation of the right in question.
My favorite grocery store has ALWAYS charged for bags - 5 cents for paper, 10 cents for plastic, $1 for insulated bags, and $1.99 for huge reusable cloth bags. If they have spare boxes about, you can have those free of charge, but they're not guaranteed. And you pay a 25 cent deposit for your cart, refundable when you take it back to the cart corral.
I have yet to hear anyone whine about buying bags that can be reused over and over again, and I've been shopping at this particular chain for 25 years. Even folks with a weekly grocery budget of $25 or less shop there, buy new bags when the old ones wear out, and they aren't crying that they're being discriminated against.