Paperbags in Supermarkets

I would like some stores near me (Walmart) to consider adopting Paper bags.

I am trying to come up with a solid case and I was wondering if HN community had any ideas.

Walmart exclusively uses cheap polyethene bags. Harris Teeter has paper-bags but you have to insist on it. They always default to the same cheap plastic bag.

1. Is there a strong economic case that I can make to convince them? 2. I'm a bit doubtful on the "them" aspect of it. I could just tweet, but that's not very smart in my opinion. Seems too casual.

I'm open to all ideas. Thanks.

This is my first post, I apologize if it wasn't well written or structured.