Interesting info on your experience with VNC. I am sorry to hear it.
I wonder what version you tried? Do you remember? We use VNC at work all the time and lock it down so only admins can start it. The version we use uninstalls things cleanly and we have never seen the results you had. Oh well, you live and learn.