I worked at Basspro and I know what you mean..
I have found out it's best to just order your things right from vendors on the web...If you have to pay a hazardous material shipment fee. I learned to buy all the powders and primers that I need and only pay the one hazardous material fee.
Just today I got Fehoci 1000 shotgun primers, Aliant "Steel" and "Longshot" reloading powder. T Buckshot and B buckshot and all kinds of 12 gauge and 20 gauge wads used in buckshot loads. I never can find this stuff on the shelf around here.