STRSQL trifft es tatsächlich nicht immer da intern "optimize for firstio" angewendet wird.
Bei embedded SQL wird "optimize for allio" standardmaäßig gesetzt, wobei das der bessere Weg ist wenn alle Datensätze gelesen werden, was bei STRSQL eher selten der Fall ist.

Beim Anwachsen der Tabellen stellt man das häufiger fest, dass einfach Indizes fehlen.
Der DB-Monitor oder die QAQQINI-Einstellung für DEBUG-Nachrichten können da schon massiv helfen um Indizes anzulegen.