You yourself said they were stored in F:\program files, it wouldn't be that many items in the registry if you used that as the search, unless you moved it after, and not installed it there. Registry search has no problems with colon or spaces.
The same thing would apply to searching for text within/containing shortcuts, although finding a few shortcuts for installed programs and correcting them should not be trouble.
That leaves the installers pointer to the install location, some installers would store that in the registry, some would not.
EX: Some install/uninstall "logs" would have multiple file path & name for even every file item that was placed, without correcting that all that style of uninstaller would not uninstall.
There are many types of installers, searching both the registry and every file :-O should get you most the way there.
There are probably other things, and things related to windows 10 that, are not listed here. I would probably leave them there, and use D for a backup OS or something :-) next install change it then.