What is the correct flow when we run out of an item mid-order?

Cancel with an honest reason (the customer is told), or call and offer a swap before cancelling. Then mark the item sold out so the page stops selling it — stock tracking would have done that for you.