Il primo approccio è migliore, perché fornisci a Query Optimizer un'immagine chiara di ciò che stai cercando di fare, invece di nasconderlo. Il motore di database potrebbe adottare un approccio diverso per eliminare 5,5 m (o 5,5% della tabella) internamente rispetto all'eliminazione di 200.000 (o 0,2%).
Ecco anche un articolo sull'enorme DELETE in Oracle che potresti voler leggere.