Take the store for what it is. It offers every genre of music that you're looking for, and if they don't have what you are looking for, they will personally track it down and call you when it's in. I special ordered a CD from an underground hip hop group in Canada and they had it within a week. Given the limited space, they have a very wide selection.
Then there's this "record issue" that was addressed...have some culture Dear. I'm not going to turn this into a pure dis, but if you have any appreciation of music, you'd understand the importance of vinyl. I feel that's all that needs to be said. If you're into mp3s and Mike Jones, venture elsewhere. If you're into Music, stop in.