Für einen Like wird auch kein temporärer Pfad erstellt.
Ggf. sind ja noch weitere Felder im Where bzw. Order By, für die kein Index vorhanden ist.
Prüfe den Zugriff mal als SQL und schau dir dann die Diagnose bzgl. Indizes an, manchmal hilft das auch für die CQE.