At least the way I had spotify set up on my devices „shuffle“ was the default play-option on albums, i.e. pressing the play-button on an album page would start at a random song in shuffle order. I just tested it and I can get the same behaviour as i had before with 3 extra clicks, not too bad.