Supondo que você tenha acesso ao perl rename (geralmente disponível no Ubuntu - graças ao @Serg para esclarecer a diferença. Em caso de dúvida, ligue para /usr/bin/rename e você deve escolher o caminho certo), você pode usar:
rename -n 's/(.*) - (\d{4})\// - /' */
Remova -n após o teste para realmente renomear os diretórios. Isto assume que todos os álbuns datam entre 1000 e 9999. Provavelmente razoável ...
Explicação
-
s/old/newreplaceoldcomnew -
(.*)salva qualquer número de caracteres para referenciar comodepois -
(\d{4})\/salve quatro dígitos no final da linha para fazer referência comodepois. -
*/corresponde a todos os diretórios (não arquivos - graças ao @muru para ajuda!)