[ailurux]

Also, currently shuffling a playlist doesn't mean that every song will be played exactly once before songs repeat - this is different than how shuffling is set up in Auxio.

IIRC, shuffling will play each song once before it repeats any *but* there are some times where the queue needs to be reshuffled. If any items are added, or as the playlist is still opening, the shuffle will only pick ones that are currently loaded. When all the tracks finish loading into the queue from the playlist, the queue is shuffled properly and from then it should act the way you've described.