Pesquise no registro e exclua tudo que se refira ao Visual Studio e você deve destruir a chave armazenada entre outras coisas.
Eu recomendaria limpar a unidade (apenas zerar provavelmente seria suficiente, uma limpeza completa se sentir desnecessariamente paranóico) e reinstalar de qualquer forma - quem sabe quais dados você pode acidentalmente deixar por aí (ou facilmente recuperados), como nomes de usuário e senhas para contas on-line que você se importa ou se você já armazenou detalhes bancários (seu comprador não pode abusar de tais informações se encontradas, mas se elas forem infectadas por malware que procura por esses dados, suas contas podem ser comprometidas).