Der erste Ansatz ist besser, da Sie dem Abfrageoptimierer ein klares Bild davon geben, was Sie tun möchten, anstatt zu versuchen, es zu verbergen. Die Datenbank-Engine verfolgt möglicherweise einen anderen Ansatz, um 5,5 Mio. (oder 5,5 % der Tabelle) intern zu löschen, als 200.000 (oder 0,2 %) zu löschen.
Hier ist auch ein Artikel über Massive DELETE in Oracle, die Sie vielleicht lesen möchten.