Скажите, это нормально - искать путь к установленной программе в разделе
\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\
?

Теоретически можно, но гарантировать, что там лежит путь к программе, а не к скрипту деинсталляции нельзя. Можно попробовать по ассоциированным расширениям или через HKLM\Software\Microsoft\Windows\CurrentVersion\App Paths\

нет нельзя, можешь посмотреть в самой панели управления Программы и компоненты там у половины софта не будет расположения