Hi
I haven’t waded through all of this thread so this may already be common knowledge or not a full fix, but I stumbled upon someone advising doing this which has made my shuffle much better (so far)
Your library
Songs
Pull down (on iPhone) to reveal a top right menu icon
On that menu change ‘Sort by’ to Title instead of Recently added
Hope that helps
