Você provavelmente poderia escrever uma macro VBA. O Internet Explorer 5.5 é fornecido com um mecanismo regex razoavelmente decente para uso com o VBscript. Esse mesmo mecanismo também pode ser usado em macros VBA em qualquer computador que tenha o MS Office e o IE 5.5+ instalados - o que deve ser praticamente qualquer máquina Windows agora.
Para usar os objetos regex em macros VBA, você precisa adicionar uma referência ao mecanismo regex do VBScript no editor do VBA. Carregue o editor de macro VBA e selecione Ferramentas- > Referências no menu. Encontre "Microsoft VBScript Regular Expressions 5.5" na lista de referências disponíveis e marque-a.
Em seguida, você pode escrever macros que processam o texto diretamente no Word (como qualquer outra macro do Word), usando o objeto RegExp da biblioteca VBScript_RegEx_55 para fazer a correspondência e as substituições baseadas em regex. Não é tão fácil quanto usar uma caixa de diálogo diretamente, mas não é muito difícil. Se você souber o suficiente sobre programação para realmente usar expressões regulares, tenho certeza de que conseguirá lidar com a codificação VBA.
link tem algumas informações sobre como realmente usar os objetos RegEx fornecidos nessa biblioteca.