Para reemplazar una cadena de texto por otra, sin necesidad de estar tupla a tupla:

UPDATE `tabla` SET campo = REPLACE(campo,'texto a buscar','nuevo texto');

Y si por ejemplo queremos actualizar un determinado campo comprendido entre una fecha:

UPDATE `tabla` SET campo = REPLACE(campo,'texto a buscar','nuevo texto') WHERE fecha BETWEEN '2012-06-01' AND '2012-06-31';

Lo podemos ejecutar desde phpmyadmin, o bien desde consola.

Nota: si queremos buscar y reemplazar contrabarras, debemos de escaparlas, como en el siguiente ejemplo, que queremos reemplazar la ocurrencia ‘\wp-content\uploads‘ por ‘/wp-content/uploads‘:

UPDATE `wp_posts`
SET guid = REPLACE(guid, '\\wp-content\\uploads', '/wp-content/uploads')

Saludos.