I was ready to make this exact same reply - the convenience and popularity of Spotify is exactly why the current copyright environment fails the consumer and why What.cd existed for more noble reasons than "let's rob the record labels." That failure extends past just cloud streaming, because huge swathes of What.cd can't even be acquired physically either - good luck finding that beat tape J Dilla handed out on cassette at shows in 1997 Detroit, that indie electronic album that was pressed to vinyl once, etc.

I love Spotify too! But it is a perfect example of how copyright law gatekeeps the creative media we can consume, for reasons purely inherent to the system and not attributable to any individual's malice. Nobody set out to create an ubiquitous streaming service that's missing music people could love, it's simply impossible to create something else legally.