Unfortunately, you're not the first one to suffer from that kind of problem.
As stated in:
Lost my keystore for uploaded app on android market
And:
Android: I lost my android key store, what should I do?
There isn't any other solution than bruteforce :s
