Navidrome added a feature similar to what you're describing (they call it smart playlists https://github.com/navidrome/navidrome/releases/tag/v0.47.0). Beets also has something similar (https://beets.readthedocs.io/en/stable/plugins/smartplaylist...).

I replaced my usage of spotify with these two and its been great. I also enjoy having fine grained control over my listening, and streaming services were sorely lacking.