This is a bigger change, but I switched to Bandcamp and listen to music I own. I like the process of finding music I like and saving it to my wishlist, and I mass-purchase whenever Bandcamp Friday comes around so the artist gets the whole paycheck.

It depends how much music you listen to though, and how much variety you need day to day. Realise it's a bit more involved than algorithm based streaming but I also feel a lot more like I've built a library just for me.

I would also recommend Pandora. I've had a family plan for years so I don't know for sure but there used to be a free (ad supported) tier that you could check out. And to reiterate comments from above, custom playlists and song/album play on demand is available (though some tracks are only available in discovery mode).