I love random play

But in the unlikely event that you have to scroll through all titles by all artists sharing the same letter for first name, doing that from the jog dial would not be bad, and at least it won't interrupt the play of the disc that is currently playing, until you press the play button.