Exactly! I was going to say something along these lines. I truly think it's less about sound quality and more about the experience and tangibility of the records. In this digital age tangible products have a much higher value. You can have 30k mp3s and not really feel a huge attachment to them (and they can all disappear in the blink of an eye). The album art is also actually visible (compared to CD cases). The social experience of dropping the needle and hanging out with friends is also a lot of fun. A stack of records to go through on a Friday evening is great.
Record stores are also a great place to find new music as many have listening stations where you can listen to the actual record you intend to buy. None of that kiosk 30 sec sample of the middle of the song garbage.