spotifyshuffler.com

You can use sites like these to randomize your playlist. You can have it randomize the playlist or create a randomized copy if you want to keep the original.

I usually start the playlist, turn on their crappy shuffle to get me to a random position in the randomized playlist, then disable their profitability maximizer shuffle.