I find that spotify will tend to just smash music from my other playlists and other history into that station. I can never get it to recommend me new stuff.

The autogenerated genre playlists have this issue too. "House Music" is a very broad genre (or metagenre, given how many subgenres exist), so you'd think that they wouldn't end up being largely comprised of tracks I already have on my own playlist. And the rest end up being kind of bland and not really quite what I'm looking for.

I seem to remember that Spotify used to have a heavy focus on employee-operated playlists that curated new releases, though I didn't really take advantage of them at the time. The newer (cheaper) algorithm-driven ones don't really cut it.

They removed this feature. Now there is a psuedo-replacement called "enhanced shuffle" which interleaves recommended songs in your shuffled playlist. Unfortunately, this drastically reduces the amount of song discovery per unit time.

This is a huge bummer! I wonder why they removed the playlist station feature.