I seem to be having problems with unreal tournament 04, mostly that it has fairly bad vid lag on a fresh install, on settings that used to work almost perfectly smooth.
Also whenever I go to install it the version number comes up as 3186 instead of 1 or whatever the normal edition would be... I believe (though I wouldn't be surprised I'm wrong) that both issues could be fixed through the registry

I've tried using CCleaner to fix this but is there some way to clear it up without manually going through everything labeled as "Unreal" or "UT2004" and deleting it all?

Hmm... nope, system restore is pretty much worthless, I've never gotten it to do anything, and there's no "repair installation" option for ut04, just uninstall...