Best solution I have found for this https://spotifyshuffler.com/

I’ve got a rather large playlist (couple thousand tracks) that I just reshuffle every now and then, then play with random disabled in Spotify.