A ordem das colunas no índice da tabela dim não permite utilizar este índice na cláusula where da 2ª consulta. Isso ocorre porque as linhas são indexadas pela 1ª coluna de índice (regionId), depois pela 2ª (país) e assim por diante. Usar apenas a 2ª coluna é como usar uma lista telefônica ao procurar alguém apenas pelo primeiro nome. Tente colocar um índice separado na coluna do país e veja se o desempenho melhora.