Here's the quandry:
There's a tool called the Windows Installer cleanup tool--this is a
Microsoft tool, you can google and get the download link (it is a link
within a Microsoft KB article explaining the purpose and usage of the tool.
This should do the job--or at least allow you to reinstall and then
uninstall again to get a clean uninstall.
HOWEVER. Use of this tool breaks OfficeUpdate, and MicrosoftUpdate with
regard to Office Patches.
And, there's presently an unpatched vulnerability in Word which will get
fixed 2nd Tuesday in June, (if all goes as planned).
So, it's important that Office remain patchable. I believe that the general
fix for the issues created by the tool, (which are not immediately obvious)
is a reinstall or repair install of Office.
If you are comfortable with that eventuality (and perhaps other apps as
well--Adobe Reader might be one...)--I'd be happy to tell you more about the
Installer cleanup tool. Basically, you install it, run it from Start, all
Programs, find your desired app on the list, highlight it, and hit a button
to remove the installer traces of that app. That should both remove it from
add or remove programs, and allow for a clean reinstall and subsequent
uninstall, which may clean up better.
--