Da du ja die Daten selektierst, die du löschen willst, ist ggf. gar nicht der Delete das Problem.
In RPG kannst du einen Delete ohne Key durchführen, wenn du den Satz gelesen hast.
Beim Delete mit Key muss der Satz erst neu ermittelt werden.

SQL-Delete verwendet die erste Methode.
Die Anzahl der LF's und die Anzahl der Schlüsselfelder je LF spielen schon eine Rolle.
Auch wenn LF's mit Select/Omit vorhanden sind, macht das System ja mehr.

Wenn die Tabelle auf REUSEDLT(*NO) steht, dauert die Löschverwaltung etwas länger da ja ggf. die zu löschenden Sätze weit gestreut sein können und vor allem das Anfügen (Insert) immer am Ende passiert.

LF's mit langen Schlüsseln dauern auch länger als mit kurzen.
Hier können ggf. SQL-Indizes helfen.