Você não está obtendo uma busca de índice porque está buscando quase 93% das linhas na tabela e, nesse tipo de cenário, apenas a varredura de todo o índice é mais rápida e barata.

Se você tiver problemas de desempenho, deve procurar remover a função format(), especialmente se a consulta retornar muitas linhas. Leia mais nesta postagem do blog

Outra opção pode ser criar uma exibição indexada e pré-agregar seus dados. Isso, obviamente, adiciona uma sobrecarga às operações de atualização/inserção, portanto, considere isso apenas se isso for feito com muita frequência versus a frequência com que a tabela é atualizada.