Existe um arquivo chamado unins000.exe na pasta Sublime Text 2. Execute isso e ele irá auto-destruir a pasta e todas as entradas do registro (que inclui a entrada do menu de contexto do Explorer).
Estou atualizando do Sublime Text 2 para o Sublime Text 3 no meu computador com Windows 7. Adicionar / Remover Programas não possui entradas para o Texto Sublime. Como faço para remover completamente o Sublime Text 2, incluindo a remoção da entrada "Open with Sublime Text 2" do menu de contexto do Explorer?