if we exceed the number of users our license allows, how quickly can we purchase additional licensing to allow for more users to be managed?

It mainly depends on the time you will need to issue a PO or process an on-line payment by credit-card.
On our end, you can expect the delivery of a key 24 hours max after we get the corresponding request (week-days only).