If your bag can be a bit too large then could certainly easily fold the edges over positive your contents are completely covered, which just enhances the flexibility of the paper bag.
Today's "hip" shoppers use reusable bags.