Yeah -- I'll never go into Cabela's to buy a specific/sized thing anymore. They just don't carry enough stock, and they adjust inventory seasonally, so sometimes it's more limited than others. Off the top of my head, I can remember not being able to buy specific brands/sizes of waders, boots, fly line, hackle, tippet, flies and a rain jacket at the Cabela's 15 minutes from my house. All the stuff was available online though. Still bought some stuff -- like fudge or candy-coated nuts -- and handled some shotguns over in the gun library, so it wasn't a total bust.
Last time I made a substantial tackle purchase I called Tim's Flyshop in Cassville, MO, talked to him about what I needed and he had it drop-shipped to my house from the manufacturer. That was a pretty easy and fair transaction.