実行したいﾌｧｲﾙを高速に検索したいといったことでよろしいでしょうか？
http://www.gigafree.net/utility/desksearch/everything.html
使った事が無いのでご希望を満たせるかどうかわかりませんが､ご参考まで｡

追記します､ひょっとしたらこちらの方がご希望のｿﾌﾄかもしれません｡
http://sukunokame.blog43.fc2.com/blog-entry-1.html

世良満久
〆

ｽﾀｰﾄからﾌｧｲﾙ名を指定して実行(R)で探す

この機能で､Windows内のﾌｧｲﾙを検索できるという有力な記事を見つけることができませんでした｡

ｼｮｰﾄｶｯﾄ[Windowsｷｰ]＋Rでﾌｧｲﾙ名を指定して実行を開くことができます｡

同様に､[Windowsｷｰ]＋Fでﾌｧｲﾙを検索することができます｡

Windowsﾌｧｲﾙ検索について
http://an.fty.jp/archives/answer/365/

参考になればと思います｡