This would require being able to turn shuffle on or off with a single keypress, but chances are you can already do that?

Yes, the "0" key on the remote turns shuffle on and off. I don't know if you can press the "0" key while you're in the playlist menu- if you can't, then maybe simply enabling this ability would be enough (without having to add a separate icon)?

___________
Tony Fabris