Вы можете попробовать эту версию:
UPDATE $tab
SET $col = replace($col, '$from', '$to')
WHERE $col LIKE '%' || '$from' || '%';
То есть обновлять только столбцы, в которых действительно отображается значение, а не все столбцы.
Сокращение числа столбцов, которые фактически изменяются, можетускорить запрос.