Ótima pergunta.
O artigo Apagar conjunto de linhas em tabelas enormes 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 para avaliar qual pode ser mais eficiente. Curiosamente, às vezes se percebe que o query optimizer gera o mesmo plano de execução para consultas com abordagens diferentes, pois tudo depende dos predicados existentes no código da consulta, dos índices disponíveis e em alguns outros fatores. Por exemplo, no caso em questão se a coluna id
da tabela @temporária
for chave primária ou possuir o atributo unique pode permitir (ou não) um plano de execução mais eficiente.
É preciso ficar atento ao lock escalation, mas como são apagadas cerca de 1.500 linhas por execução, então não se corre esse risco. Detalhes em Guia de Controle de Versão de Linha e Bloqueio de Transações.