As others have said, you can use spotify on the computer. I have it, but I (almost) never use it. Like you, I love CDs. I still download / pirate a shitton, to see what CDs i want to spend my hard earned money on. I tend to look to spotify when I can't find what I want to download. 99 times out of 100, it's not on spotfiy either.
It's weird you don't have a phone, but at least that means I'm not alone in doing most / all their Internetting from the computer like a damn xennial (which I am).