Isso aconteceu comigo em alguns scripts de longa execução que geraram novos índices. A solução alternativa que usamos foi usar:
update-database -Script
EF, em seguida, cospe a migração SQL para a tela e, em seguida, poderíamos executar o SQL diretamente do servidor para que não houvesse problemas de tempo limite.
