Você pode usar uma combinação de
STUFF e CHARINDEX para conseguir o que deseja:SELECT STUFF(col, CHARINDEX('substring', col), LEN('substring'), 'replacement')
FROM #temp
CHARINDEX('substring', col) retornará o índice do primeiro ocorrência de 'substring' na coluna. STUFF então substitui esta ocorrência por 'replacement' . 
