Since the Shuffle Play feature stinks and you have no plans that I can see to fix this even though there have been multiple comments and suggestions on it, I think you should make some other changes to help us user work around it.
I often jump between my different playlists depending on what I feel like listening to that day. I have all my lists sorted so that I have a random feel to them. If I listen to list A and then listed to list B, when I go back to list A I want to pick up where I left off. The problem is the is nothing in your app to help me find that spot or to continue listening. I should be able to just play the list (non shuffle type) and have it pick up where it left off.