Aufruf von DELETE FROM TableName
wird die gesamte Löschung in einer großen Transaktion durchführen. Das ist teuer.
Hier ist eine weitere Option, die Zeilen stapelweise löscht:
deleteMore:
DELETE TOP(10000) Sales WHERE toDelete='1'
IF @@ROWCOUNT != 0
goto deleteMore