AstroGrep faz o trabalho muito bem. Funcionará para todos esses tipos de arquivos.
Existe uma maneira de fazer a substituição de strings automaticamente em um grande número de arquivos do Word?
Pontos de bônus se sua resposta também incluir uma maneira de fazer isso para arquivos OpenDocument!