My experience with Spotify is similar to yours, but sometimes I want to go on a discovery binge... For that I use Every Noise at Once, built by a Spotify engineer (glenn mcdonald) and one of the coolest sites I've ever used:

https://everynoise.com/