My point is that music discovery, like all recommendation systems right now, is severely lacking in what made media discovery more meaningful in the 90s - that controlled chaos that led to surprises. Now everything collapses towards the mean of mediocrity. Sure you discover more 'bands' now, but they're belting out the same tracks with an extra half beat or a pitch shift, so I hardly call it 'discovery'. Long-tail used to be more fringe, but high-quality and related, unlike now, where it's the worst within the technical bounds of the algorithm. We're discovering more within our local minima, which is technically discovering more, but in the most frightfully boring way possible.
I would not have been exposed to at least half of the music I regularly listen to now if I had something like Spotify back then. I tried to use Spotify, Pandora, and Google Music, but after a month they each felt like I was listening to generic music station #342398 and I went back to purchasing albums. It's weird when a single album can be more diverse than a station with nearly limitless tracks to pull from.
And don't even get me started on how recommendation services have killed the idea of an 'album' - maybe the most rewarding facet of music production basically wiped out in less than a decade.
Their bookstores would likely also have had a few rock/alternative/electronic music magazines to offer choices outside of Top 40.
If they were lucky, they might also have had an indie music store in town where you could browse through the stacks and make conversation with the proprietors who'd turn you on to new stuff.
It's basically an indefensible position that we're not discovering more and paying for more 'long tail' type media in the digital streaming era.