True Playlist Shuffle

Ive seen the post about weighted shuffles before, and that it would be hard to implement, but would it also be hard to implement a “true shuffle” which does not affect the playorder itself but the entire playlist and the way its displayed on the right?

Ive been using W2G a lot now to listen to synced music with my friends while playing, and we are wondering about the repetition despite there being quite a lot of songs in the playlist. Maybe that would be a good balance between “easy to implement” and “useful for true random music choice”