при первом же выходе в интернет программа нагло проверила ключик по базе и запретила запуск.
А не получается фаерволом, запретить программе тыркаться на определенные адреса?
Можно воспользоваться прогой "Total Uninstall"
http://freeware4u.com/modules/mydownloads/singlefile.php?lid=234
(там версия 2.35 ее я не пробовал - у меня 2.34. Версии 3.х стали платными)
Сканируешь систему до установки (или перед выходом в инет),
потом сканируешь и смотришь, что изменилось в системе.