No está obteniendo una búsqueda de índice porque está obteniendo casi el 93 % de las filas de la tabla y, en ese tipo de escenario, escanear todo el índice es más rápido y económico.
Si tiene problemas de rendimiento, debería considerar eliminar la función format(), especialmente si la consulta devuelve muchas filas. Lea más de esta publicación de blog
Otra opción podría ser crear una vista indexada y agregar previamente sus datos. Esto, por supuesto, agrega una sobrecarga a las operaciones de actualización/inserción, así que considere eso solo si esto se hace con mucha frecuencia en comparación con la frecuencia con la que se actualiza la tabla.