I ran into this where the MSI package would not perform an upgrade, it said to uninstall first. But--I could not find an uninstall shortcut nor was it in add/remove programs. The solution is to run this:
This will perform an uninstall so that you can install the beta.
But when it's not--like in my case, msiexec will do the trick.