Foi surpreendentemente fácil, mas eu não estava ciente disso até agora:
DIR /S FILENAME DIRECTORY
pesquisará FILENAME (mesmo com curingas) no DIRETÓRIO e mostrará os arquivos correspondentes com o PATH.
Ficaria feliz em saber se existem soluções melhores.