Você poderia usar algo como o Banshee para mover os MP3s para uma estrutura de pastas consistente, embora não seja possível fazer isso por gênero. Você só precisa selecionar "copiar arquivos para pastas de mídia ao importar" nas preferências e verificar se o diretório do qual está importando não é o mesmo que o diretório para o qual você está importando.