If your bag is often a bit too large then can easily easily fold the edges over make sure your contents are completely covered, which just improves the flexibility of the paper sack.
Today's "hip" shoppers use reusable purses.