Si intenta mejorar el rendimiento, puede intentar crear una columna calculada persistente en un valor hash o concatenado de las dos columnas.
Una vez que persiste, siempre que la columna sea determinista y esté utilizando una configuración de base de datos "sensata", se puede indexar y/o se pueden crear estadísticas sobre ella.
Creo que un recuento distinto de la columna calculada sería equivalente a su consulta.