Se tu perdeu a keystore da Play, infelizmente, já era. 😢
Não existe uma maneira de recuperar, inclusive, este é um cuidado que sempre devemos ter (fazer backup da chave). Por conta disso, eu geralmente prefiro gerenciar a chave manualmente (ao invés de deixar o Google fazer isso) e assim que crio o projeto, já faço bkp da chave.