I remember the days when musicians would mention music they like in interviews, me hearing it and then going on a search to find it. Back then I would've thought Spotify to be an improvement on that.
Turns out that it's not.
I'd add WFMU (edit: also KXLU) to your list. But I still like to be able to skip songs and change to a whole new playlist/genre/album with basically zero effort or costs if I feel like binging on a genre. Which basically means I'm going to be subscribed to some streaming service. Youtube is a good option.