Existem muitos utilitários para renomear uma sequência de arquivos, por isso acredito que uma solução razoável, embora não ideal, é aquela que gera os arquivos corretos, na ordem correta, mesmo que os nomes estejam errados.
Use este arquivo de ação e defina sua caixa de diálogo Lote assim:
Claro, altere as pastas de origem e destino conforme necessário.
Para arquivos de entrada
mycat.jpg
mydog.jpg
vacation.jpg
a saída será
mycat001.jpg
mycat001001.jpg
mydog002.jpg
mydog002002.jpg
vacation003.jpg
vacation003003.jpg
A partir daí, qualquer utilitário de renomeação de arquivos deve ser capaz de renumerá-los sequencialmente para
IMG001.jpg
IMG002.jpg
IMG003.jpg
...
Você desejará alterar o arquivo de ação para definir a qualidade de saída, etc., mas isso deve servir como modelo.