Normalmente o grande problema no momento de criar índices em produção é gerar bloqueios no ambiente para os usuários dos sistemas.
Uma das formas de monitorar se você esta causando bloqueio enquanto cria um índice é executar em uma outra janela o comando
exec sp_who 'active'
e verificar na coluna "Blk" se existe um bloqueio ou não nos comandos executados, e caso esteja gerando um bloqueio voce pode matar seu próprio processo com um
kill [numero do spid]
ou parar manualmente o processo do create index que estiver rodando e executar o create em um horário de baixa utilização.
Quanto a questão de tamanho da tabela, quanto mais registros ou mais colunas tiverem o índice mais tempo o índice demora para ser gerado e caso esteja gerando bloqueios, mais tempo os usuários vão ficar com a tela travada.