We've all been there, not able to install, update, or remove a program because there is something else installed that is damaged or didn't properly clean up after itself.
That happened to me again recently with a Visual C++ Runtime, but this time I found this little updated gem from Microsoft.
It removes corrupted Registry entries, errant file entries in Programs and Features, plus I'm sure more they don't even mention.