Thanks for the tip on the flea markets! They suck in the DC metro area, so I wouldn't have considered them.
As for Luna, they were the only consistent store that popped up in my research, and they aren't far from my new place either. So I will have to check them out - I also don't watch Pat the NES Punk, so I'll have to scroll through his stuff to see him mention the store.
Sucks though, northern VA has been good to me. Like, REALLY good. Hopefully I can continue my hot streak.