Talvez haja uma solução mais fácil para isso, mas meu primeiro palpite foi usar actkbd - teclado (mas não só) daemon de atalho que funciona fora do servidor X.
No arquivo de configuração, você pode vincular qualquer combinação de teclas a qualquer comando. Mais detalhes sobre como executar o actkbd você pode encontrar em esta resposta .
O Rhythmbox pode ser controlado pela interface dbus, então se você ligar esse comando a alguma tecla, mude o seu caminho.
dbus-send --type=method_call --print-reply --dest=org.mpris.MediaPlayer2.rhythmbox /org/mpris/MediaPlayer2 org.mpris.MediaPlayer2.Player.Next
Para descobrir mais "comandos" dbus, você pode usar d-feet .