Reemplazar encabezado de varios documentos Word

Necesito reemplazar el encabezado de cientos de documentos Word, estos están en varios directorios y necesitaría mantener esa estructura de carpetas.

Bien, lo he intentado con la macro descrita en este post pero no consigo hacer que funcione con el texto de la cabecera.

Esto me ha llevado a pensar que, quizás sería más sencillo substituir la cabecera de todos esos documentos a partir de un documento/plantilla de referencia. ¿Es posible? ¿Cómo se podría llevar a cabo?