If the query cannot be changed anymore (like adding all of the indexed fields you can), getting the SQL execution plan and opening it up in the a sql editor will give you a suggestion to add an index to the database. The thread that I linked below is one that I did that too and increased the performance immensely. Keep in mind, you don’t want to go crazy on adding indexes to the database, but if you have something you really need, it can make a query that’s unusable, usable.
