The SUBSTITUTE function, when used with a string, will replace all occurrences of a substring within a string. I didn't realize that when used with a list it only works with exact matches of the string-to-replace.
z = "aaabbbccc";
b = substitute(z, "a", "x");
Results in:
"xxxbbbccc"
So, you could use the for each row method or loop over all rows and use the SUBSTITUTE function.