Ähm, ist eine Reparatur-Installation nicht ein wenig übertrieben ?
Wieso suchst du nicht einfach nach der regedit.exe
Die exe befindet sich im C:\Windows Verzeichnis. Starte doch einfach von dort (in der Annahme du versuchst den Editor über's Startmenu zu starten).