What I do to receive a semblance of shuffle is create playlist mixers with various criteria, such as songs rated 4-stars and up, and have it populate a randomized playlist of 25 tracks, which I then add to queue. That way the next 25 tracks are shuffled.
I unfortunately don't know how to shuffle through the right-click menu however, and I too wish that it was possible. Would be great being able to shuffle an album to the queue without losing what's currently in it. From what I recall, right click > play more > play all tracks shuffled clears the queue.