The idea is that you don’t rely on Spotify shuffle at all. A separate app reads your playlist, shuffles it once, and puts that shuffled version into your library. Now you can play this new version with the in-Spotify shuffle disabled. Once you’ve heard all the songs, just rinse and repeat.