Comment 5 for bug 539426

The other Rhythmbox functionality missing from the indicator icon is middle-click to pause/play. I suppose this is not "discoverable" either, but that doesn't seem like a good rationale for removing functionality. I'll have to take your word on the discoverability of right-click menus - as an experienced user right-click context-menus seem obvious, but I suppose there is quite a gulf in behaviour between experienced and inexperienced users.

In regards to the original bug, my use-case is this: Rhythmbox is on random-play, and track 6 of an album starts playing, I want to hear the whole album from the start; I need to switch off random-play and skip back 5 tracks. The only sane way to achieve this is with the full UI (otherwise it's 2 clicks for every track you want to skip). The same occurs at the end of the album when I want to go back to random play, or even just any time I'm not sure what I want to hear and I just need to skip through several random tracks before I settle on one.

If the suggestions in the comments for bug #519553 end up in production, I can't see any reason not to add extra functionality back in to the right-click menu, rather than force all users down to the lowest-common-discoverability.