Ótima pergunta.

Há poucos dias escrevi o artigo **[Apagar conjunto de linhas em tabelas enormes][1]** que trata justamente em como apagar conjunto de linhas em tabelas enormes evitando (ou tentando...) parar os outros processos que estão em execução simultânea e acessando a mesma tabela. 

Com relação às duas abordagens apresentadas pelo autor do tópico, IN ou EXISTS, a solução é sempre analisar o **[plano de execução][2]** para avaliar qual pode ser mais eficiente. Às vezes se percebe que o *query optimizer* gerou o mesmo plano de execução para consultas com abordagens diferentes. Tudo depende dos predicados existentes no código da consulta, nos índices disponíveis e em alguns outros fatores.



  [1]: https://portosql.wordpress.com/blog/
  [2]: https://portosql.wordpress.com/2018/11/21/o-plano-perfeito/