Finalmente lo resolví. Estaba enterrado en los comentarios al artículo jfrobishow publicado. Muchas gracias.
Aquí está la respuesta completa que me llevó a la solución:
UPDATE TableName SET DBTextField = REPLACE(CAST(DBTextField AS varchar(MAX))
,'SearchText', 'ReplaceText')
FROM TableName
WHERE CHARINDEX('SearchText',CAST(DBTextField as varchar(MAX)))>0
Nota:que esto puede truncar el tamaño de su dbfield, pero si es una columna de texto larga, hágala nvarchar(max) ¡y no debería obtener ningún truncamiento!