Falls du glück hast steht dein Key noch in der Registry

HKEY_LOCAL_MACHINE -> SOFTWARE -> Electronic Arts -> EA Games -> Crysis Warhead(R) -> ergc

Bei mir stand er nach der Deinstallation noch drinne...