This is painful to hear and i am sorry about that.
How about trying to back up your keys on the Gmail account next time