GraphQL query for issues exceedingly long and times out

This is happening on staging in 11.10.0-rc5-ee

When running the following query in GraphiQL,

{
  project(fullPath: "gitlab-org/gitlab-ce") {
    id
    issues(first: 10) {
      edges {
        node {
          iid
          closedAt
          description
          dueDate
        }
      }
    }
  }
}

we get the following error:

{
  "message": "The server responded with invalid JSON, this is probably a server-side error",
  "response": "GitLab is not responding"
}

If it's run on the console on staging, we get the proper results, but it take 8 minutes:

variables = {}
context = { current_user: nil }
operation_name = nil
query = "{\n\tproject(fullPath: \"gitlab-org/gitlab-ce\") {\n id\n issues(first: 10) {\n edges {\n node {\n iid\n closedAt\n description\n dueDate\n }\n  }\n  }\n }\n}"

result = GitlabSchema.execute(query, variables: variables, context: context, operation_name: operation_name)