Опытным путем выяснили, что se16n может удалять за раз больше 15000 и меньше 20000 записей. А надо было почистить T558D с 400 000 записями. Быстрее всего записи удаляются, если встать курсором на самую первую запись. Тогда происходит меньше перерисовки экрана, а поэтому скорость возрастает.

Отдельные полезности можно посмотреть здесь: Продвинутые перцы переходят на SE16H