"Add Step - Call Test" dialog shows no results because JQL search times out

When searching for Tests in the "Add Step - Call Test" dialog, if the instance has a large amount of issues, the JQL search request to Jira throws an error. According to the Atlassian team, the JQL query is too complex and Jira is not able to process it before the request times out.

Steps to reproduce:

1. Have a large amount of projects and issues (e.g. 900 projects, 1.5M issues).
2. Go to a Test.
3. Click to add a new Call Step.
4. In the "Add Step - Call Test" dialog, input some search text.

Expected result: The search finishes successfully and Tests are displayed as options.

Actual result: No results are displayed. The JQL search request to Jira fails with a 500 error:

com.atlassian.jira.issue.search.vsearch.SearchInternalException: Failed to run query