Apart from editing the registry, you could try searching Mcafees web site for a removal tool, or a general google search for a similar tool.
These things can be a real pain once they have got themselves confused.
Andi.
PS See this
How to uninstall or reinstall supported McAfee consumer products using the McAfee Consumer Products Removal tool (MCPR.exe)