At home I use them to line trash cans, start charcoal chimneys, carry items to other locations, and . . . I always bring a handful when traveling to Calizuela.
In Calizuela, we can buy the paper bags for 10 cents. They have a lot uses as you noted.
Fry’s Food (Kroger) in AZ offers them for free.