Mein spontan erster Ansatz würde darin bestehen, die Seiten einmal auf exakt halbe Breite zuzuschneiden. Ich mache sowas z.B. mit pdfshuffler (wobei ich mir nicht sicher bin ob das auch für andere Plattformen als Linux verfügbar ist) durch Abschneiden von jeweils 50% breiten "Rändern" (für beide Hälften jeweils einmal). Wenn Du das Ergebnis dann auf eine DIN-A4-Seite ausdruckst, so müsste das Ergebnis gerade noch lesbar sein.
Alternativ kannst Du ein DTP-Programm verwenden (wie z.B. das freie Scribus) und dort die PDF-Datei mehrfach als Bild platzieren, jeweils mit unterschiedlichen Ausschnitten. Musst dabei natürlich exakt (eher nicht frei Hand) arbeiten, wenn es am Ende noch ordentlich aussehen soll. Anders als bei einer Word-Konvertierung würde das Layout dabei 1:1 erhalten bleiben.
Sofern der Drucker PCL und PostScript unterstützt (habe ich nicht nachgesehen) würde ich hier in dieser Situation auch mal beide Treibervarianten austesten. Kann hier ggf. einen sichtbaren Unterschied ausmachen.
Gruß
Borlander