I have seen this issue with a couple of apps now, namely TreeSize and LockLizard. The application takes a crazy long time to launch, completely hogging one of your CPU cores as it does so.
Procmon shows some odd behaviour, the app is seemingly enumerating and scanning all of the keys under HKCR\CLSID or HKCR\Wow6432Node\CLSID:
Setting the CLSID key to override inside the package solves the issue, as then it can only see the very small number of GUIDs captured in your package, which it can enumerate very quickly. The potential downside of course is if your application needs to access any COM classes from the base OS, it may be unable to find them, although I have not encountered any such issues so far!