Since this addon reloads the whole page when loading next video in the playlist, it doesn't autoplay the next video if the whole site doesn't have autoplay permission. Because of this, for me this addon is unusable most of the time.

Yes, this actually properly shuffles my entire playlist very nicely. One problem I have with it is that the next video doesn't auto-play after it loads like it's supposed it.(I have manually press play to the start the video) I generally like to have the playlist on in the background so this is a slight annoyance. If this could be fixed, it would be perfect.