Se você fez isso:
sudo mv Sublime\ Text\ 2 /opt/
então
sudo rm -rf /opt/Sublime\ Text\
removerá o software. Se você quiser ter certeza de ir para / opt e fazer um ls e, em seguida, remover o diretório todo o seu conteúdo.
Existem alguns arquivos residuais que você pode remover com:
sudo rm /usr/share/applications/sublime.desktop
E você precisa refazer as alterações para defaults.list. Portanto, faça um sudo sublime /usr/share/applications/defaults.list e substitua todas as referências a sublime.desktop a gedit.desktop . Ou restaure um backup que você fez.