Y quien te dijo que es costoso indexar un campo con un valor diferente? Esto ta da muchisima mas cardinalidad en el indice(
aqui) ahora estamos hablando de cuanto espacio en disco? Que otro campo tienes para indexar? Como esta tu servidor? digo porque mencionas los tiempos de mantenimiento, has pensado en particionar tu indice?