Randomize the order of songs in your playlist while putting recently played songs at the end. This will give you a shuffled mix that favors songs you have not heard in a while.
Keep tracks you want in the first few positions and randomize the rest.
Does not loose playlist followers.
No ads. No cost. Really - it's free and it doesn't track you or share your data with anyone.
I don't work for Spotify. I created this utility in my spare time. It's not a commercial product.
Click the authenticate to Spotify link above.