I just went ahead with the CleanWipe utility on this problem. And it's on a remote location, too. :D
Rt-Clickd on CleanWipe and used "Run as..." for the administrator account. System rebooted.
At this point uninstallation will not continue. when the user logged on using his/her account and reconnected to RDP.
Opened Task Manager, opened cmd as the current logged in user, and another cmd using the "Run as... > admin".
Terminated explorer.exe in task manager, ran explorer.exe in the admin cmd. Uninstallation continued.
taskkilled the explorer in the admin cmd (you can still use the task manager on this one) and ran the explorer in the users cmd.
Proceed with the installation of the package.
We have a policy here that prevents the user from accessing the network if no AV is enabled. And we haven't heard from the user so it means it worked.