Reconciled Payment Returned to Bank

Hello - We had an EFT payment that was paid and reconciled in one month, and returned to our bank the following month as it was paid to the incorrect vendor. Now that the payment has been fully reconciled in FE, we are unable to void the payment and delete the invoice so that we can then do it all under the correct vendor. We understand we can simply use a bank adjustment to account for the returned funds, but my concern is how can our vendor records now be corrected? At the end of the year when we provide vendor totals to our auditors, the reports from FE need to be accurate. We've thought maybe a credit memo on the incorrect vendor account might do the trick, but it would/should never be applied to another invoice. Not sure what the possibilities are. (We also know we can restore a backup to a pre-reconciliation point but there has been so much data entered since then, that it is not a good option for us.)