Я предполагаю, что не только эта таблица огромна с точки зрения количества строк, но и что она действительно интенсивно используется для регистрации новых записей, пока вы пытаетесь ее очистить.
Предложение Andomar должно помочь, но я постараюсь почистить его, когда нет вставок.
Альтернатива: когда вы пишете журналы, вы, вероятно, не слишком заботитесь об изоляции транзакций. Поэтому я бы изменил уровень изоляции транзакции для кода / процессов, которые пишут записи в журнале, чтобы вы могли избегать создания огромных tempdb
(кстати, проверьте, сильно ли растет tempdb во время этой операции DELETE)
Кроме того, я думаю, что удаление из кластеризованного индекса не должно быть действительно медленнее, чем из некластеризованного: вы все еще физически удаляете строки. Однако восстановление этого индекса может занять некоторое время.