About the only software I ever saw that did a "better" job of embedding itself into all aspects of the computer was Norton. I won't allow that one in my computer either!
Amen, Brother, Amen.
Same again from me. I've tried removing NAV from PCs before and the uninstall option never works properly. It'll partially remove itself and then error out. Your system will have half of NAV running at this point and be deeply unhappy.
I usually have the same issues with QuickTime. I've always found it really hard to uninstall for some reason.