Alas, you and I are in the same boat.
I have a program which is seen in the Programs and Features list, but when I try to Uninstall it, it asks me the path to the installation msi. If I give that, it tell me that the feature is no longer available. So I cannot uninstall this program in any way.
BTW, I wish to install a later version, but that won't install unless I remove the older version.
If anyone is listening and has a fix/workaround, please let us know.
The last thing that I wish to do is clean reformat