Uma coisa que você pode tentar é acessar o diretório do Eclipse, depois o diretório "plugins". Lá, remova os arquivos e pastas relacionados ao seu SDK.
Para encontrar os arquivos em questão, faça o download do arquivo do plug-in em este link . Ao verificar o conteúdo deste arquivo, você saberá exatamente quais arquivos foram instalados e o que você deve excluir.
É um pouco extremo, e você pode evitar que outras coisas funcionem se você remover muito, então eu recomendo que você faça o backup desta pasta antes de fazer isso.
Pode haver algumas configurações restantes e algum estado instável do plug-in, em vez de sua remoção completa, mas pode ser o suficiente para que você consiga abrir o Eclipse e removê-lo adequadamente.
Observe que alguns plug-ins possuem arquivos de configuração instalados no espaço de trabalho que você usa, na pasta .metadata / .plugins.