Yes, agreed, it's definitely a much bigger network & economic problem than a technical one.
Blogs, discogs and national radio actually work a lot better for me for discovery, simply because, as you say, Spotify may not even have the input data in order to then help me discover better music. Thing is, I'm not sure there is a desire (perhaps economically driven) to improve that catalogue as they would need to.