Amigo,
Primeiramente será mesmo que você precisa de criar um index no campo chave de suas partições? Quando alguma pesquisa filtrar por algum valor que é chave de uma partição, apenas a partição correspondente será acessada, não adiantando em nada o index. (Consule partition pruning)
Sobre o outro index, é aconselhavel utilizar um index local em tabelas particionadas, que será organizado não pelo dicionario de dados, mas sobre a tabela e as suas partições. Isso ajudará na hora de realizar manutenções na tabela e no próprio index.