Well Paul, I got the same error and I agree: it
is indeed a persistent error and
not very easy to resolve this problem.
I also removed the programm first and than used the utility, and it worked
When the uninstaller asked what the installation folders were I left it like it was (the default) and just pressed continue. However, you may try to just create the empty folders the uninstaller wants in order to make the uninstaller happy