For windows, the key file gets placed by TG2 into "C:\Documents and Settings\username\Application Data\Planetside Software\Terragen 2". When I uninstalled TG the key file was left there and was detected correctly after reinstalling.
You could try manually placing the keyfile here.