In genere, i percorsi delle applicazioni li puoi recuperare dal Registry di Windows.

Ad esempio,
HKEY_LOCAL_MACHINE\SOFTWARE

ma in questa chiave può non essere semplice perchè occorre già conoscere le informazioni per identificare il programma, come ad esempio il numero di versione.
Sul mio pc il percorso lo trovo in questa chiave:
HKEY_LOCAL_MACHINE\SOFTWARE\Adobe\Photoshop\12.0\A pplicationPath

che mi restituisce il valore:
C:\Program Files (x86)\Adobe\Adobe Photoshop CS5\


Forse è meglio utilizzare la chiave:
HKEY_CLASSES_ROOT\Applications

Ad esempio, puoi ottenere il percorso di PHOTOSHOP.EXE così:
HKEY_CLASSES_ROOT\Applications\Photoshop.exe\shell \open\command

Che restituisce il valore:
"C:\Program Files (x86)\Adobe\Adobe Photoshop CS5\Photoshop.exe" "%1"

Fare una ricerca 'scansionando' il disco mi sembra, al giorno d'oggi, poco performante dato che oramai ci si trova facilmente ad aver a che fare con disco a partire da 500MB in su.