Sadly I think we are seeing the demise of the last true independent record stores. John's is probably the only good one left that's close by.
We had a good chain around here called Record and Tape Traders that had a decent selection of metal, both used and new, and they could usually order just about anything you wanted.
Now all of them have closed except for the one in Towson, MD.
These days we're relegated to going to places like FYE where no one really knows anything nor do they care and you just hope they might have something good. A sad statement of these times. There really is no replacement for being able to physically go into a record shop and find something rare or unexpected.