Bevor Du das Bild an die Druckerei gibst einmalig als JPG mit bester Qualität.
Nicht mit "Für Web und Geräte speichern" sondern "Speichern unter" verwenden.
Dann wird die Datei kleiner, weil nur noch eine Ebene vorhanden ist.
Aber mach das erst am Schluss und hebe die PSD auf.
Ich denke, da Du schon so weit bist, würde ich die Fotos, die noch immer nicht optimal sind einfach neu einscannen und dann die Bilder ersetzen (Gruppe hast Du ja sicher aufgehoben

)
Jetzt hast Du ja etwas Zeit gewonnen