Остатки в магазине и смена статуса заказа

Всем привет!

Попал я тут в логический тупик. Прошу совета.
Так вот, представим ситуацию: человек заказывает товар/ы, долго не оплачивает, статус заказа висит как «Новый».
Потом оплачивает его, метод 'recieve' класса оплаты меняет статус на «Оплачен» и… тут выясняется, что оплаченного товара уже нет — кончился. Другие покупатели успели оплатить раньше.

Какие есть варианты выхода из такой ситуации? Статус заказа уже не поменять — он «фиксирует» заказ.
Какая-то процедура возврата средств? Но каким образом?
Ведь оплата может быть через paypal/почту/rbk-money/что угодно.
Если да, то как потом этот возврат средств отразить в самом заказе?

Честно говоря, пока не представляю как выходить из этой ситуации.