If you want sometimes to play everything at random (with Mindcrime tracks shuffled in), and other times to listen just to Mindcrime all through in the right order, that's easy. Mark the root playlist "Always randomise", don't mark the Mindcrime playlist "Always randomise".
That way, choosing to play the root playlist will get you everything at random (including scattered Mindcrime tracks), and navigating the menu to the Mindcrime playlist and playing it will get it all in the right order.
That's what I tried, and it didn't work. :) "Always randomize" only seemed to randomize "direct children" and not everything in that playlist. (or i had extremely odd randomization on several attempts

)
D