Not able to PO Invoice Update because Packslips deleted in Error - AX 2009

How is the best way to fix this issue:

Scenario: User went to AP - Periodic - Cleanup - Purchase Update History Cleanup (in error) and all the packslips that needed to be invoice updated got deleted.

Now when the user goes into AP - Periodic - PO Update - Invoice there are no packslips to update. Since these purchases are inventory purchases and involves multiple deliveries against the PO, the invoice needs to be updated against the PO/packslips.

What is the best way to fix this issue?

Thanks for your help.

Linda