Não muito tempo depois de postar minha pergunta, eu mesmo encontrei a resposta. Como mencionado na pergunta, as soluções alternativas são aceitáveis, além de eu já ter o PDFCreator. Tudo o que você precisa, além disso, é o Adobe Reader (eu tenho a versão 11), que tem um Print Dialog que dá uma opção " Ordem das Páginas " exatamente para isso.
Primeiro, você deve imprimir do Word para PDFCreator com uma configuração simples de 1 página por folha.
Em segundo lugar, use o Adobe Reader para imprimir o PDF com várias páginas por folha e a ordenação de páginas "vertical", assim:
Na tela estou imprimindo novamente no PDFCreator, mas você também pode escolher sua impressora a laser / jato de tinta.