Did you sort your issue? We use Xero for processing invoices from our Access Database.
Your invoice numbers in Xero do not need to be sequential and you can set them to whatever you want, with whatever complexity you want.
You definitely don’t need to find the next one in the list in Xero...