T'aurais dû le mettre en compte limité 
Moi aussi je me suis posé la question de où s'installait les paquets... La réponse fut claire et sans appel : "un peu partout."
Bref, pour une désinstallation propre, faut passer par apt, et dans ton cas, vu que ça a probablement été installé par exécutable (edit : un deb), je ne saurais pas quoi faire 
Si tu veux vraiment y aller a mano, je pense qu'il faut regarder du côté de /usr, de /etc (?), et de /home.
Edit : À tout hasard, un sudo apt-get remove ? 