Setting up the playlists as you specified would definitely work, but I'd much rather see the issue fixed in the empeg itself. I think we all agree that this happens a lot more often than to be considered "coincidence".

It's obvious the empeg "random" shuffle isn't perfectly random. I'd be curious to see what criteria/algorithm they use to pick the songs while in random shuffle mode.