Como posso renomear recursivamente arquivos com este script em lote?

Question

Eu tenho uma grande quantidade de arquivos dentro de diretórios e subdiretórios com uma variedade de nomes. Atualmente eu tenho um script que pode fazer parte do que eu preciso, mas o script deve estar no diretório de arquivos que eu quero renomear. Eu quero modificar meu script para que ele possa ser colocado em um diretório raiz desejado de arquivos que eu quero renomear e fazer com que ele renomeie recursivamente arquivos dentro de todos os diretórios. Aqui está o meu script atual:

RENAME "%FILE1%" "%NEWFILE1%"
RENAME "%FILE2%" "%NEWFILE2%"
RENAME "%FILE3%" "%NEWFILE3%"
RENAME "%FILE4%" "%NEWFILE4%"

(e assim por diante ...)

Alguns dos nomes de arquivos com os quais estou trabalhando são um pouco uniformes, são documentos baseados em texto que são nomeados como:

XML_log1.txt
XML_log2.txt
databaseindex.txt
prefab.xml
md5_index.txt

Embora alguns desses nomes possam ser interpretados e depois alterados com o script, também espero formatar o script em um formato de modelo para que possa ser adaptado ou usado para uma situação semelhante no futuro.

Eu sei que o loop FOR é provavelmente o que precisa ser implementado, mas eu não sei como fazer isso se for esse o caso. Como isso pode ser alcançado?