I'm all for getting rid of plastic bags, but paper bags are not at all viable for grocery shopping on foot. You can't walk three city blocks with arms full of paper bags. Your groceries will explode all over the street.
None of this is a problem if you plan your shopping and keep a stock of reusable bags, but the original complaint about spontaneous shopping is a valid concern.
I end up buying new reusable bags very often, and while that may feel like it's beneficial to the environment, it's not as good as it seems. Each reusable bag has as much plastic as dozens of single-use ones, and eventually they end up getting thrown out too. People don't reuse them as often as they should. I think it's better, since they end up in landfills instead of blowing around the environment and landing in water, and overall it's helping change attitudes.