Change AP Check Delivery at time of Payment

Is there a way to change a AP invoice's check delivery option to overnight at the time of payment and not just at the time of invoicing. A lot of the time we do not know that we need to send the check overnight until we process the AP payment. We currently reverse the original AP invoice and re-invoice it with the overnight send option.