I LOVE that bag, I would totally wear it! It's so versatile, too! You did good, and how nice of you to get this for her as a "just because" gift. I am sure she'll love it!
As for the shelving to keep them away from the cats, that's a good idea, or maybe keep the bags in their dustbags and put them in a plastic bin when they aren't in use?