This sort of issue is backend specific. Personally, I would hesitate to change more than 10,000 records at once.
My earlier suggestion about being careful had an error in them (proving my point). You need to constrain the records for some queries. " ST" is OK in the middle of the field but not...