Я-таки извиняюсь за паникёрство, но что-то я посмотрел - если удалять в режиме обмена и внутри транзакции при этом, то не так чтобы смертельно долго. Несколько часов получается. Не смертельно. ТИИ потом едва не дольше идёт.