Aguarde até que o tx seja revertido, a exclusão não será bem-sucedida. Ou carregue um backup - pode ser mais rápido.
Exclua em incrementos (10.000 de cada vez) ou verifique se seu servidor é adequado para atender às suas necessidades. Tudo o que pode ser feito lá.