Запустил на 1С типовое удаление помеченных объектов. База довольно большая. За два дня обработал только 1 месяц.
95% времени висит на этой процедуре
    ПрепятствующиеУдалению = НайтиПоСсылкам(ПоискСсылок);
Платформа 8.3. База типовая КОРП.
Есть у кого опыт, как это происходит в других системах типа Oracle или SAP

(0) Варианта 2. Контролировать ссылочную целостность и не контролировать. И там, и там есть свои плюсы и минусы. Другого не дано.

(0)[как это происходит в других системах типа Oracle или SAP]
в них ссылочная целостность, как правило, контролируется на стороне сиквела