I don't think it's just the record industry that is struggling.. As the internet has grown, many brick and morters have seen their business slide on that side. Many have seen a lot of sales change over to the internet as opposed to walk ins in the stores.
Many people order off the net any more. I know I do. It's easier to sit at home in a robe with coffee in hand, and shop at your leasure, and not have to pay sales tax on most items. I know I've gotten to where I would rather shop from home, and maybe even spind a little more for shipping, than to have to get out and deal with traffic, and rude store employees...
Seems I see a lot of record shops on the net now, without any brick and morter stores.. I'm wondering if the model of internet based only is working. Yes, you are paying for hosting and such if need be, but I would like to imagine that is a lot cheaper than rent and utilities..