Updating thousands of records

Hi

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

replace
Hopefully Indy will win the super bowl
to
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.