Clarification.. we have the security setting boxes checked for “Allow to Override Credit Card Authorization” and “Allow to Void/Re-authorize Credit Card Transactions”.

As far as I know throughout all versions of Sage with Paya, there has not been a way to void a Pre-auth. You can void the Sales Order and if a Deposit is on it (Sale transaction) it will void that transaction, but the Auth will remain. Otherwise, you would have to wait the 7 days for it to expire, or process the order so that a post auth/capture happens then delete the invoice. If those are not good options, you can go into the virtual terminal and void the auth there.

Sage has been known to sneak things past me so it might be that they did put something in, but I have not seen it. I understand that the documentation can be misleading. After all if you look at this one from Paya for Sage 100, they state that  

"Yes, a Deposit/Sale or a Payment/Pre-post Authorization (AuthOnly) that has been captured (PriorAuth) can be voided in the Sage100 software."

But the key in this document is the bold word CAPTURED. They note at the bottom

"Please Note: "AuthOnly" transactions cannot be voided in Sage100"

My understanding is that any "pre-authorization" on a credit card would need to naturally expire.  There really is no method any longer, to void such a transaction. 

If I have to void a pre-authorization I have to go into Paya Virtual Terminal, find the transaction, then click the void link.