If allocation of stock to a customer is really important, you could set up a location as a "staging area" from which you would actually ship to the customer.
When the order is taken, transfer the items for the order to that location.
Still follow Steve's suggestion about "shipped" quantities.

Note that this involves more data entry, so it may not be practical to do for all orders, but might be important to do for some major customers.