I had a similar issue last week with a table of 80 million+ rows which had several indexes with included columns. But now I remember I had to perform several updates which basically took far too long. In the end I took the decision to disable the indexes before running my updates.
As has been suggested you can try it with indexes and (without + index rebuilds) but either way is going to cost you time.
However, if you're going to be doing this again in future, at least you'll know which option will take less time.
---------------------------------------------------------
It takes a minimal capacity for rational thought to see that the corporate 'free press' is a structurally irrational and biased, and extremely violent, system of elite propaganda.
David Edwards - Media lens[/url]
Society has varying and conflicting interests; what is called objectivity is the disguise of one of these interests - that of neutrality. But neutrality is a fiction in an unneutral world. There are victims, there are executioners, and there are bystanders... and the 'objectivity' of the bystander calls for inaction while other heads fall.
Howard Zinn