Je spousta lidí, kteří podobné nástroje používají.
Osobně používám RegSeeker (free) - je mnohem lepší a rychlejsí na hledání v registrech, než RegEdit. Mimo jiné umí i čistit a mám jej vyzkoušený.

Co se týká čištění registrů, zopakuji, co jsem už jednou (nebo víckrát) napsal:
jednou za čas odmažu v HKLM\Software a HKCU\Software zaznamy které tam po sobě nechaly softy, které jsem např. zkoušel. Pak spustím čištění a nechám smazat záznamy, které ukazují na neexistující soubory, registrace tříd neexistujících objektů (to jsou ta "divná" čísla) a mám dobrý pocit, jak jsem to pěkně vysmýčil