Я хочу сказать, что для поиска одной переменной в данном случае, которая занимает на экране regedit менее 100байт понадобилось время 0,379сек
Но вы же не хотите сказать, что на поиск тысячи параметров понадобятся часы. Между тем, система регулярно обращается к реестру, выполняя параллельно сотни таких запросов. Заняло 0,379 секунды, это плохо. А вы не думали, что это происходит от того, что вы регулярно чистите реестр?

Я все-таки хочу вас вернуть к чистке. Что вы там чистить собрались? А дырки и блоки... это все очень многозначительно звучит. Но я лучше подожду, пока вы приведете реальные примеры повышения стабильности от чистки, как вы обещали
