Hola...
Yo siempre he usado el update de esa forma y siempre me ha resultado bien... por eso me extrañó que me dijeras que se repetiría lo mismo en todos los registros...
Y si, en algunas ocasiones puede ser lento... sobre todo si son tablas muy grandes...
Saludos...