Самое лучшее, что вам нужно - это циклически проходить через массив строк и вызывать Replace во время каждой итерации, вообще говоря, это то, что другие функции будут делать изнутри.
Еще лучше было бы создать свой собственный метод, который делает именно это, подобно тому, как работает PHP str_replace.
См. Пример ниже, в качестве альтернативы вы можете изменить его в зависимости от ваших конкретных потребностей
// newValue - Could be an array, or even Dictionary<string, string> for both strToReplace/newValue
private static string MyStrReplace(string strToCheck, string[] strToReplace, string newValue)
{
foreach (string s in strToReplace)
{
strToCheck = strToCheck.Replace(s, newValue);
}
return strToCheck;
}