Nunja zum einen könntest du dir RegCleaner im Inet suchen und damit die Regs bequem rauschlöschen (RegCleaner ist Freeware, deswegen ist das Downloaden legal)

Wenn du Regcleaner startest müsstest du nur im Hauptfenster nach dem Spiel suche, anklicken und dann auf säubern klicken, die dazugehörigen Reg Einträge löscht dieser dann automatisch.

Alternativ kannst du per Hand die Registry durchsuchen.

Dazu drückst du Windows + R und tippst dann Regedit in das fenster. Nun kannst du per F3 die Registry durchsuchen. Du musst aber aufpassen welche Werte du löschen kannst und welche nicht. Am sichersten ist es wenn du nur Ordner löscht die so heißen wie das Spiel.