My old mp3 collection is too big for my mobile phone and I did not set up a private streaming solution yet. So out of convenience, I also used spotify. Stream anywhere anything is nice.
And I did enjoy finding new artists through the algorithm there .. but I do made up my mind about letting go of the concenience and owning all my music again. It is a big effort, though and I don't enjoy it so much like you.