That is the first problem.
R there any local CD stores in your area?
I remember road tripping to Denver from Aspen & enjoying all the small local CD merchants. Names are hard to remember (this was while I was living in Aspen after all
) but Jerry's by the capital rings a bell.
Unfortunately, sometimes you have to be assertive to the point of being rude. I often take my business elsewhere before I resort to this.
One caveat though, drops the record store a note as to why you now shop elsewhere.
As a businessman, I know all feedback is a gift. If I lose a client, I would rather know why as to not lose another. I have also found that large nationwide businesses like this one will often try to lure you back with a gift certificate or something of that nature