Installed packages are stored with uninstall IDs

It will either take the IDs from the installer in the manifest or from the registry (if only one change is detected).
I agree, but moot given your next comment (I just nuked it all).