Почему Rhytmbox такой тормозной?
Может что-то пошло не так :). Запустите из терминала, посмотрите что в консоль пишет
Блин, не туда написал, повторюсь:

Библиотека музыки локальная или на сетевом диске? У меня тоже долго грузится, но я списываю это на музыку находящуюся на сервере в локалке…