Microsoft suggests using Regex to replace text in Word documents, like this:
// To search and replace content in a document part. public static void SearchAnd