Hola,
Aqui te pongo una cosa parecida (usando expresiones regulares) pero no es lo que tu quieres pero la respuesta a tu problema puede estar por alli:
string s = Regex.Replace("Hola mundo", "ol|mun", "-");
Despues de ejecutar esto: s = H-a -do
El problema de este es que pone lo miso en todas las coincidencias.
Regex.Replace(tuTexto, "Los|rojas", "xxx");
Esto reemplazara todos "Los" y "rojas" de tu texto por "xxx". Ese es el problema que te dejo a ti a solucionar.
El objete Regex está en System.Text.RegularExpressions
Saludos