
The record industry has never been good at selling music. (Meaning retailing music.) They've mostly just allowed people to buy. Sometimes. Most mainstream stores are just massive warehouses with all the products filed alphabetically. Imagine if most consumer products were sold alphabetically, shows you how dumb it is. There's a prefunctory attempt at segmentation by genre but there's no real thought given to the way that people actually think about their music in the real world.
But maybe HMV are starting to get it right. They've introduced some little islands in the warehouse which introduce an editorial note, a little bit of expertise. The best one is 'if you like this...you'll love this'. It's not genius but it's a start. I wonder if this is influence of Jon and Quiet Storm.
Alternatively, you could shop at these places.