What you have suggested are great ideas, but perhaps a bit overkill (unless you intend to hang full reusable grocery bags, gallon of milk included).
The best solution I've come across in similar storage searches, is to create a decorative, but sturdy rail, mounted on your wall. They make similar systems for garages that are effectively modular, and typically an engineered metal solution. A nice 1"x3" of finish grade, poplar or similar (with or without trim, paint, etc) Could be attached with appropriate hardware to the studs of your wall, similar to how people might mount a chair rail.
Then, any number of hooks, loops, carabiners, etc. could be easily attached to this sturdy, yet decorative runner. Otherwise, unless you only mount on studs, you'll find drywall anchors will work out as drywall has a poor working performance.
Depending on the statement you're looking to make, and the location of your project, I might suggest a board with several light duty recessed pan fitting rings. These will certainly be cheaper than what you had suggested.

These could be neat in a storage area. Look HERE on Amazon.
Now, specifically for storing empty grocery bags (reusable or otherwise), the best solution I've ever seen is a "grocery bag sock" or "stocking". It acts as both storage and a dispenser. That is personally how I manage a myriad of reusable grocery bags at my home.
Good luck and let us know how it turns out!