Updating thousands of records


I need to modify an element by taking some words out of the string. For example:

Hopefully Indy will win the super bowl
Hopefully Indy will loose the super bowl

Any suggestions on how this can be done efficiently? My issue is that the element is not indexed and we have several hundred thousand documents which may cause timeouts.