A primeira abordagem é melhor, porque você fornece ao otimizador de consulta uma imagem clara do que está tentando fazer, em vez de tentar escondê-lo. O mecanismo de banco de dados pode ter uma abordagem diferente para excluir 5,5 m (ou 5,5% da tabela) internamente do que excluir 200 k (ou 0,2%).

Aqui também está um artigo sobre DELETE massivo no Oracle que você pode querer ler.