I don't know what part of Virginia you live in, but I'm also stuck here in Northern VA. The Costco in Sterling is the closest to me, and up until about 3 years ago, it also used to carry only brisket flats. After I bought my WSM, I asked the butcher there if they ever carry full briskets, and he said they did not. A couple months after that, I'm poking through the meat cooler there, and what do I see but a bunch of full briskets, and they have carried them ever since...nice ones, too. If you're in the NoVa area, check out the Costco at 21398 Price Cascades Plaza, Sterling, VA. It's about a block south of Rte, 7, near the Loudoun campus of Norther Virginia Community College.
I've also found a store that carries proper beef ribs. There's a local supermarket, Fresh World, in Herndon. Walking through the other day with my wife, and noticed in the meat counter several trays of huge, meaty beef chuck ribs. I've never seen beef ribs like this before around here, only the little short ribs. I'm a happy man.