Lentidão na criação de índice

Estou recriando o índice da chave primária de uma tabela, a tabela possui aproximadamente 6 milhões de registros e a rotina já está rodando a 40 min, demora para recriar índice em tabelas grandes assim ou é alguma exeção, antes de recriar os índices deletei os outros índices que são nonclustered, alguém tem uma sugestão ai?
Ao recriar também estou mudando o Fill Factor, pode ser isso?

Anteriormente estava tentando criar todos os índices de uma vez, me falaram que isso poderia gerar lock no servidor, é veridico? Estava separando os comandos por Go, aliás, para que serve o Go?

Obrigado,

Abraço!