This wasn’t what you asked for, but I have to add it in here: I switched to YouTube music because I was told the shuffle actually was random there. From my experience the past couple of months it seems to be the case, at the very least it’s better. But discovering new music (without putting in much effort) has been harder. Their playlist sorting is non-existent (you’re stuck with alphabetic order, no folders). And for some idiotic reason the playlists are shared with YouTube… Everything with it, except for its working shuffle, is horrendous.
How the fuck can Spotify just not have a true fucking random shuffle, it’s so annoying! It does everything else fairly well, but I’m not switching back to starting a playlist of 8+ hrs and getting a recognizable pattern depending on what I skip and don’t. Or whatever goddamn algorithm they think is better than /dev/urandom.