El orden de las columnas en el índice de la tabla dim no permite usar este índice en la cláusula where de la segunda consulta. Esto se debe a que las filas están indexadas por la primera columna de índice (regionId), luego por la segunda (país) y así sucesivamente. Usar solo la segunda columna es como usar una guía telefónica cuando se busca a alguien solo por el nombre. Intente poner un índice separado en la columna del país y vea si el rendimiento mejora.