When using the "Least Recently Played" version of the shuffle, I have no qualms about unshuffling and then inserting an album to listen to the album, then shuffling again when the album is over.

Logic is like this:

If I was listening to the player randomized, then I didn't know what was gonna come up next anyway. So when I reshuffle after the album was done, who cares if it's a different shuffle than before? It will still be the Least Recently Played stuff.