I think what you’re describing is Songza and it was great as a service. 8Tracks has been pretty decent as well.

This reminds me of Auto Awesome feature they had before with a bit more of polish.

Throwing in a recommendation as well. Loved the sci-fi references they had to a few classic sci-fi films.