Nas versões mais atuais do Ubuntu, onde o FFmpeg foi removido dos seus repositórios oficiais, sendo substituído pelo seu fork avconv, a conversão de um vídeo musical, não importando o seu formato de entrada para o formato MP3, é muito demorada. O FFmpeg era muito rápido, levando menos de 10 segundos em um vídeo de 4 minutos.
Para converter rapidamente um vídeo musical em formato MP3, devemos utilizar a opção -vn, pois caso não utilizarmos a mesma, será muito demorado, não importa se você especifique ou não bitrate de áudio, número de canais, etc.
Exemplos
Tomamos como base o mesmo vídeo musical de entrada em formato MP4 e com duração de 3 minutos e 49 segundos, realizada no mesmo computador e sistema operacional.
O tempo de conversão foi de apenas 9 segundos, bem rápido como o antigo FFmpeg.
Notas gerais
Em ambos casos, o vídeo convertido para MP3 é perfeitamente funcional, sendo o que foi usado a opção -vn, é alguns poucos kbytes menor.
No FFmpeg também existe a opção -vn e em diversas distros antigas que já usei, nunca precisei usar a mesma para converter rapidamente um vídeo para MP3, coisa que estranhei muito na demora da conversão pelo avconv no Ubuntu 14.04 e 14.10, o que me fez procurar intensamente a solução lendo o:
man avconv
"-vn" - (output) Disable video recording.