The shoe bag (with clear pockets) was what I was going to suggest, too --
and a related tip -- I've seen this (shoe bag) idea used for cleaning supplies, too -- the pockets are ideal receptacles for easy access to gloves, rags, spray bottles, etc.
*and I've often seen these shoe bag holders at Goodwill, yard sales, etc. -- recycle!