There is still the disadvantage that you need to either bookmark the playlist or hear the same initial 15 tracks whenever you select it

If the properties are set up correctly as I stated, the initial 15 tracks will always be random, just like the rest of the playlist. Not sure what you mean.