How about doing an

update VendorCostPrefix09_ set SetCost=value, SetPrefix=Prefix--

where setcost <> value or setprefix<>prefix

Could be you are updating the entire table where maybe only 20 rows actually need the update.

Since you attached an estimated plan and not an actual plan, I am feeling around in a dimly lit room.