Slow lookup with everything indexed

There is no way atm, need to change apps architecture.
Still, this is a normal behavior, right?