Plex "Random" algorithm -- not so random?

Plex Media Server
2

Maybe try something like this: Some UI improvements for larger video playlists - #2 by OttoKerner