[silione]

Да уже и так не по всему реестру, а только по HKEY_LOCAL_MACHINE, да и то можно потом действителньо будет сократить.
Файл для поиска естественно прописывал другой, причем для проверки прописывал заведомо известный. Естественно старые ключи к запуску убрал, он собственно один был, installdir. Специально ждал несколько минут, думал может действительно поиск время занимает, но так ничего и не дождался.

Сейчас вот попробовал прописать explorer.exe. При поиске в редакторе реестра за пару секунд находит, а в nsis глухо.