Detta hände mig på några långa skript som genererade nya index. Lösningen som vi använde var att använda:
update-database -Script
EF spottar sedan ut SQL-migreringen till skärmen och sedan kunde vi köra SQL direkt från servern så att det inte blev några timeoutproblem.