Just for the record, in v3.4 the shuffling functionality has been redone and should be a lot faster for auto-playlists that shuffle or have a random aspect to the files selected.
Also select by Album is now supported for recent track and higher rating preferred shuffling