Der Weg über eine Windows Live CD / DVD via PartBE wäre ebenfalls eine Lösung.

Einfach über die CD Booten

.exe vom PC Löschen
Reg säubern

Fertig ;D