Ho provato PyRenamer, che sarebbe perfetto ma ha grossi problemi con una cartella di 10000 file e si blocca facilmente. Il pattern che usavo ({artist}/{album}/{track}-{title }) ovviamente non funzionava con i file senza metadati (ho un noartist/noalbum/-.mp3 "fantoccio" che non può essere riscritto quindi il file non viene rinominato). Avevo rimandato il problema dei file senza metadati a un secondo momento (avrei potuto sostituire {title} del pattern precedente) con {random}).
A questo punto però mi serve uno script da lanciare da terminale.