How can I delete a saved reconciliation and start over? Will I lose all the data?

Once you Save a Reconcile, you can Delete it by selecting the trash icon in the upper right. Yes, you will lose your reconciliation work (Ending Balance and Cleared check marks), but you will not lose any transaction information.