Warehouse is typically quite expensive for fishing gear, they only become competitive when they have 40% off sales. They give a impression they are cheap, but they are not, often they charge just as much for cheap junk as a fishing store sells a reputable branded product for.
I use to use a Black Magic trace pouch, comparable to the Berkley ones but the zip failed on it quite quickly. Then I moved to zip lock bags, but have gotten lazy and most of them are just a tangle in a side pocket of my tackle bag.
When on the beach, I typically cast out three rigs and then tie a new one in case of a break of.