How many full albums do you want?
You might be able to do what you want with a smartlist. For example, this smartlist will return 5 random albums with each album grouped, but with randomly ordered tracks within an album:
[Media Type]=[audio] ~limit=5,-1,[Album Artist (auto)],[Album] ~seq ~sort=[Album Artist (auto)],[Album],[Sequence]