Jag kom äntligen på det. Det begravdes i kommentarerna till artikeln jfrobishow publicerade. Tack SÅ mycket.
Här är hela svaret som ledde mig till lösningen:
UPDATE TableName SET DBTextField = REPLACE(CAST(DBTextField AS varchar(MAX))
,'SearchText', 'ReplaceText')
FROM TableName
WHERE CHARINDEX('SearchText',CAST(DBTextField as varchar(MAX)))>0
Obs! detta kan kortas av storleken på ditt dbfield , men om är en lång textkolumn gör det till nvarchar(max) och du bör inte få någon trunkering!