Acabei fazendo um índice de primeiro plano que parecia estar rodando a 1.000x a velocidade do índice de segundo plano. Esta capacidade temporariamente sacrificada de usar o banco de dados, mas definitivamente valeu a pena.
Espero que isso ajude alguém.