This is similar to the question asked here: How do I fix the upgrade logic of a wix setup after changing InstallScope to "perMachine"
Only in our case, the old version is "perMachine" and the new version is "perUser".
I understand why you would not want a perUser installation to mess with a program that might be shared among several users. But we need to go down this path.
Currently, we are detecting versions of the old program by digging around in the registry and refusing to install unless they uninstall the old version first. It isn't real user friendly.
Are there any better techniques?