Cita:
Iniciado por ZedGe1505 
Esto??
Ese plan de consulta es bastante malo, por decirlo simplemente...
Toda query que haga un TABLE SCAN es un espanto.
Uno de los problemas que enfrentas es lo que ya te dijeron: Estas usando funciones en cada campo, lo que termina conspirando contra la performance del UPDATE.
Además, siendo un UPDATE
masivo, es probable que fuese mejor otro tipo de estrategias, y no algo como lo que pones.