Parece que pode haver um jeito afinal de contas! Recentemente, descobri entradas de registro para arquivos instalados pelo Windows Installers na seguinte subárvore:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Installer\UserData
Eu escrevi um pequeno script Python para procurar no instalador por um arquivo usando as informações armazenadas lá:
> python windows-installer-file-search.py opus.dll
File: C:\Program Files (x86)\Mumble\opus.dll
Product: Mumble 1.2.13
Install user: S-1-5-18
Cached installer: C:\Windows\Installerf6b072.msi
Está disponível aqui: link