É um software muito antigo, mas eu uso o Lupas Rename 2000 para renomear arquivos em massa. Uma das regras que você pode usar é "Substituir texto (_) pelo novo texto ()".
A última atualização foi em 2005, mas é leve, rápida e ainda funciona no Windows 7.