This hardly works at all for me. Spotify will happily shuffle the most recent 75-100 songs on my Liked Songs list, but something from 2012? Forget about it.
I thought I was just imagining this behavior. Humans are bad at 'random', but I swear when I randomly play my 300+ song playlist, I tend to hear the same 20-40 songs over a couple hours.