Estou executando um script de arquivamento que exclui linhas de um grande (~ 50m registro DB) com base na data em que foram inseridas. O campo date é o índice clusterizado na tabela e, portanto, ao qual estou aplicando minha instrução condicional.

Estou executando essa exclusão em um loop while, tentando algo entre 1000 e 100.000 registros em um lote. Independentemente do tamanho do lote, é surpreendentemente lento; algo como 10.000 registros sendo excluídos por minuto. Observando o plano de execução, há muito tempo gasto em "Index Delete" s. Existem cerca de 15 campos na tabela e aproximadamente 10 deles têm algum tipo de índice. Existe alguma maneira de contornar esse problema? Não sei ao certo por que leva tanto tempo para excluir cada índice. Alguém pode esclarecer exatamente o que está acontecendo aqui? Esta é uma amostra do meu plano de execução:

texto alternativo http://img94.imageshack.us/img94/1006/indexdelete.png

(A sequência aponta para o comando Excluir)

Esse banco de dados está ativo e está sendo inserido frequentemente, e é por isso que hesito em usar o método copiar e truncar para aparar o tamanho. Há outras opções que estou faltando aqui?