Se tu tinha a chave na pasta do teu projeto, antes de formatar teu PC, talvez valha a pena tentar recuperar o arquivo, com um programa tipo o Recuva..
Respondendo a "Pior que realmente era a keystore, não pensei e..." dentro da publicação [Dúvida] Perdi a Key do meu app Android
2
1
Infelizmente, já não possuo esse hd, mas ao menos serviu de aprendizagem para eu não cometer mais esse tipo de erro.