Não há necessidade de um script, há um forro para isso.
Tente ver o que ele faz (não se preocupe, isso não renomeia seus arquivos ainda, veja abaixo):
find root_audio_path -type f -iname '*mp3' -execdir rename --no-act 's/^\.\/[\d\s\-]+/\.\//' '{}' ';'
Remova --no-act se parecer funcionar. Isso realmente renomeia os arquivos.
A opção -execdir de find garante que rename seja executado no diretório de arquivos, portanto, os caminhos dos arquivos sempre começam com ./ - para o qual procuramos em rename .
rename no Ubuntu perls renomeia, então você pode usar expressões regulares lá.