Uma opção seria ir até a pasta da qual você instalou (onde o Makefile reside - basicamente onde você descompactou o arquivo e onde você navegou para o comando make install inicial) e digitando %código%. Em geral, isso removerá os arquivos que foram copiados para vários locais durante o processo de instalação (se estiver aparecendo no seu Dash, é improvável que ele tenha colocado apenas os arquivos na pasta pessoal)
A razão pela qual os comandos sudo make uninstall não estão funcionando para você é que você instalou a partir de um arquivo zip - apt-get apenas controla os pacotes baixados dos repositórios, portanto você só pode apt-get ou apt-get remove packages você apt-get purge ed em primeiro lugar.