What are the options if you accidentally void a check? Im sure you can just delete it and re enter it, is that the best option?

The user should leave the voided payment for their records. They will have to issue a new payment in place of the voided payment.