We appreciate your reaching out and for the detailed explanation, @weslaughton. To efficiently recreate the voided invoices, you can use the Batch Transactions feature, which lets you create multiple invoices at once in a spreadsheet-like format. This is much faster than rebuilding them individually. Please note that you'll need a QuickBooks Online Advanced subscription for this.

Regarding your sales tax concern, because this involves recording liability outside the native Sales Tax Center, I recommend consulting with your accountant to ensure the setup remains compliant and your books are accurate.
You’re welcome to reach out anytime if you have further questions and concerns. We’re always here to help.