Prova così:

codice:
string testo = "naighes bellissimo";
string trova = @"BELLISSIMO";
string risultato = Regex.Replace(testo, trova, "BRUTTISSIMO", RegexOptions.IgnoreCase);