I'd keep my serious stuff in my wallet and put the store cards somewhere else. You probably aren't using them every day, right? Have you thought about moving your store cards to a mini-skinny or coin purse? You can fit a bunch of them in there in a tidy little stack and just fan through for the one you need before you go into whichever store.
I use this
Prada wallet right now, and I like it, but I had to really pare down what I keep in it. I got rid of all the stuff I was keeping that I didn't need and I keep my checkbook and my little stack of store cards in one bill compartment and money in the other.
Now, if you really want a wallet with a million card slots and a ton of bill slots and pockets for carrying everything under the sun...
...I recommend Fossil's leather long wallets. I carried this one for years and it still looks almost perfect. It has
7, yes seven, bill slots, a checkbook holder, a coin compartment, a place for your DL,
20 card slots, and a pen holder!
Why don't the designer brands make wallets with pen holders?! This old Fossil is far superior in function to any designer wallet I've owned and I also happen to think it's nice-looking as well. And it was only $40! I think I've talked myself into going back to it.