Private Key Recovery

We have an issue where the Private Key we stored was wiped out and not backed up. The current form we have uploaded on Aggregate contains the old Public key associated with the lost Private Key. We assume there would be no way to recover the lost Private Key, correct?

Since we cannot continue to use the Public Key we have on our form as it does not have a corresponding Private Key, we are thinking of uploading a new form with a new set of keys to our Aggregate/Appspot. If we generate a new Private/Public key set, and upload the new form (with the same title), we will lose the old data associated with the old form (because we'll have to delete the old form). Correct?

Is there anything we are not thinking about?

Thank you for your help
The Little Sister Team