Por algum motivo, só tenho o Visio 2007 instalado no momento. Eu sei que você pode fazer isso no bar em 2010.
Se você abrir a caixa de diálogo Configuração da página, verá duas guias contendo os tamanhos das páginas. O primeiro é o tamanho da página da impressora e o segundo é o tamanho da página de desenho.
Na guia Configurar impressão, altere o tamanho do papel para o que você deseja imprimir, para seus objetivos, faça-o o maior que puder - A0 talvez. Em seguida, defina o "Zoom de impressão" para "Ajustar para" 1x1
Quando você imprimir a visualização, verá que tudo está em uma página. Agora imprima em PDF - talvez seja necessário aumentar a resolução do driver PDF, dependendo de quão bom é o seu driver PDF to Print. Caso contrário, ao aumentar o zoom, alguns elementos podem ficar pixelados porque foram transformados em bitmaps. Embora, desde que você tenha escolhido um tamanho de "papel" adequadamente grande, você deve estar OK. Você pode precisar experimentar um pouco.
O outro problema que você pode ter é que o PC está com pouca memória ao tentar visualizar o PDF resultante. Se partes do PDF ficarem pretas ou em branco durante a exibição, esse é o problema.