@banderas20 SODA PDF Home (que lo incluyeron en un tier 1 de Humble Bundle no hace mucho, precisamente) es una herramienta francamente buena para crear pdf. Además de impresora virtual para generarlos y otras herramientas para manipularlos (mezclar, separar, extraer, ...) tiene un componente que te vendría de fábula si el documento no es complejo en cuanto a maquetación: un OCR, para reconocer los caracteres y generar un documento que en lugar de imágenes escaneadas fuera de texto. Con lo que reducirías una barbaridad su tamaño.
Si no tienes posibilidad de conseguirlo, seguro que encuetras otros OCR por ahí sin mucha dificultad.
Edit: por cierto, al escanear documentos, suele ser muy recomendable configurarlo como monocromo (solo dos tonos, blanco y negro, sin escalas de grises y mucho menos a color) y que las imágenes generadas se guarden como jpg con algo de compresión (85 por decir algo), porque por defecto a veces se generan como png o sin compresión y pesan una barbaridad. Además, con escanear a 72dpi vas sobrado la mayoría de las veces. Configurar resoluciones más altas (150, 300, ...) es innecesario el 99% de las veces. Igual reescaneando reduces hasta un tamaño mucho más manejable.