Sice jdu nejspíše s křížkem po funuse, ale přesto...
Měl jsem stejný problém, v nabídce jsem měl jen spustit a instalovat nešlo. Zbylé registry které je třeba manuálně smazat najdeš v
HKEY_LOCAL_MACHINE > SOFTWARE > Fenix Team
... a smaž celý soubor registrů Fenix Team. Pak už mě hra šla normálně nainstalovat.

(Btw. několik let jsem hru nehrál a za tu dobu mi na ty registry nepřišel ani zmiňovaný Ccleaner)