Удаляй через update выставляя соответствующий флаг аля "признак актуальности".
Рекурсивно без уведомления конечного пользователя лучше всё-таки ничего не удалять, обычно - тут подумай, как лучше сделать уведомление.
Если нужно рекурсивно "удалить" все записи, которые на неактуальную ссылаются (а нужно ли удалять или можно оставить заглушку, что старая запись не актукальна?), то тогда рекурсивно нужно будет по всем пройтись - для этого можно сделать триггер на апдейт флага неактуальности.