Infelizmente não, o Rhythmbox não suporta a busca ou edição de metadados nem mesmo através de plugins. Mas existem alternativas melhores disponíveis nos repositórios do Ubuntu. Sugiro EasyTAG
EasyTAG é um utilitário para visualizar e editar tags para MP3, MP2, FLAC, Ogg Arquivos Vorbis, Speex, MP4 / AAC, MusePack, Áudio do Macaco e WavPack. É simples e a agradável interface GTK2 facilita a marcação no GNU / Linux ou no Windows.
Você pode instalá-lo executando o seguinte comando no terminal.
sudo apt-get install easytag
ou pesquise "easytag" no Software Center e instale a partir daí.