Carter's Country on Treaschwig (sp?) has had plenty of small and large rifle primers lately. The problem is large pistol primers now for me. God, I thought this panic shortage would be over with by now.
I've had some luck with Natchezss and Midwayusa being on their product availability notices, the only kicker is that when they get in, you have to get them within around 30 minutes or you'll be waiting another month. I think they have the 5k boxes as well. Of course none in stock now.
That's not really a bad idea.
I was just fumbling around the Natchezss site and found that they have some Large Pistol Mag #350's in stock, for the moment at least.