Si si di funzionare funziona... mi spiego meglio.

Effettuo la ricerca e mi trova c:\backup\pippo.exe, ora a me non interessa, perchè magari cerco c:\giocoinstallato\pippo.exe

Quello che devo fare e cercare, trovo il file? Chiedo all'utente se è quello giusto, non è giusto? Continuo la ricerca finche non lo trovo, quando lo trovo interrompo la ricerca.

Il codice difatti l'avevo provato così come me lo avevi dato e di funzionare funziona, ma ne trova solo uno una volta che lo trova il tuo
If File.Exists(Path.Combine(Dir, nomeFile)) Then
blocca tutto. E se non è quello giusto? Ecco perchè o cercato di inserire un msgbox che ti chiede se è corretto o no.