В сабже отражена вся суть моего эпичного сообщения. Но всё-таки, с вашего позволения, я внесу прояснения.
1. rhytmbox такое дерьмо, что просто нельзя передать словами. Нормального списка воспроизведения нет, очередь всегда рандомная, да ещё и после промотки удаляет песню из списка воспроизведения. Зачем? Непонятно. А ещё он запускается 30-40 секунд на 4 ядерном amd с 8 гигами ОЗУ.
2. Снёс rhytmbox. Теперь весь вопрос в том, как привязать кнопки управления музыкой к vlc. При нажатии на кнопку (и выключенном или удалённом rhytmbox) появляется большой значок - перечёркнутый круг (типа запрещено, ага). Как это обойти? Ну или скажите, пожалуйста, куда хоть гуглить.
UPD: Нашёл как убрать биндинги. Теперь вопрос только как сделать так, чтоб по нажатию Fn + F9 (у меня так плеер с клавы запускается) открывался vlc. И тогда вообще малина будет.