Как хранить данные о заказах, товары в которых могут быть удалены?
удаление позиции заменить сменой статуса на Не активна и никуда не удалять
Правильное решение
P.S. Не очень(совсем не) подходящая задача для нереляционной БД.
А почему бы вместо id не класть полное инфо о товаре (включая цены, ...) на момент совершения заказа?