De eerste benadering is beter, omdat je de query-optimizer een duidelijk beeld geeft van wat je probeert te doen, in plaats van te proberen het te verbergen. De database-engine kan een andere benadering hanteren voor het intern verwijderen van 5,5 miljoen (of 5,5% van de tabel) dan voor het verwijderen van 200k (of 0,2%).
Hier is ook een artikel over massale DELETE in Oracle die je misschien wilt lezen.