Rather than just clicking on a song in the playlists folder, when you want to play that folder, long-select the folder and choose Insert Shuffled from the context menu. It takes a couple extra presses but once you're used to it, it's very fast and you may find it easier than turning shuffle on and off. I certainly do, at least.