Kurz und schmerzlos: Ersetzen mit Reguläre Ausdrücke

using System.Text.RegularExpressions;
...
str = Regex.Replace(str, "Ä", "Ae");