What worked for me: Search a web-radio with a (human) DJ and a published playlist. If find there a couple of artists / songs of a certain style that match my more non-mainstream interests, I'll listen to that. Usually, there pop up some artists I have never heard before.

A variant on that is, look for such a radio in a different country.

Spotify free version of course! Also, YouTube, though that's a bit more of a "choose your own adventure" type of experience, maybe not as easy/streamlined as you'd like

that and sharing with friends. also, spotify has made playing a shared live playlist usable (although why they don't add a toggle so tapping a song will just add it to the playlist when in that mode bloggles my mind).