С помощью Microsoft.Office.Interop.Word у меня тоже не получилось.
А с помощью сторонних фреймворков не пробовали? Например Aspose.Words умеет, вот пример:
Document doc = new Document(@"D:\text.docx");
doc.Range.Replace("sad", "MyLongLongText", false, true);
doc.Save(@"D:\text.docx");
Но он добавляет вот такую надпись в начале документа: "Evaluation Only. Created with Aspose.Words. Copyright 2003-2013 Aspose Pty Ltd."
