Welcome to Community, fourscoreandmore!
QuickBooks Online Payroll has the flexibility you need, when incidents such as this, take place. I would be glad to help!
If you're not using the Direct Deposit feature to pay your staff, you can definitely delete the current paycheques and proceed with processing payroll again. This will ensure the pay schedule and pay date are accurate. However, if you are paying your staff by direct deposit, you won't have an option to delete the current cheques, if it's already been 'offloaded' and being processed. In this situation you'll need to reach out to our QuickBooks Online Payroll specialists, to assist you from their end.
Please feel free to reach out again, if you have any other questions. We would be glad to assist!