Esta não é uma resposta completa para sua pergunta, mas certifique-se de que, se você tiver outros índices na tabela, remova-os primeiro. Caso contrário, o SQL Server terá que reconstruí-los todos quando você remover o índice clusterizado e reconstruí-los novamente quando você adicionar um novo índice clusterizado. Os passos usuais são:

1. Remover todos os índices não agrupados
2. Remover índice clusterizado
3. Adicionar novo índice clusterizado
4. Adicione novamente todos os índices não agrupados