Переименование - процесс творческий.
Я бы в ручную все переделал. Обычно использую любимый файл-менеджер "Servant salamander" -
http://www.altap.cz/download.html#sal25 .
ЗЫ. А какой объем-то? У меня под 100 гигофф mp3-ек металла, рока, джаза. А теги предпочитаю менять в плеере:
http://glorysoft.omsk.ru/xrat.html