Progettazione: puzzle 50x70cm

salve, vorrei farmi fare un puzzle 50x70 da quei siti dove fanno i puzzle personalizzati inviando foto...di circa 1000 pezzi.
non è una foto scattata o trovata già così ma è una mia idea che vorrei creare da zero.
è un collage di più foto unite(che troverò pian piano in giro per la rete). io ho impostato il progetto in photoshop 50x70 cm, risoluzione 300 pixel/pollice(forse un pò di meno andava anche bene), bicubica più morbida,le dimensioni in pixel sono di circa 8000x6000. per quanto riguarda le foto invece le dimensioni in pixel penso di trovarle sulle 3000/4000, calcolando che sono personaggi quindi ogni foto verrà vista circa un decimo sul 50x70 quindi penso posso anche cercarle con una dimensione in pixel minore. vorrei sapere se cosi facendo è possibile stampare in alta qualità il puzzle o se devo cambiare qualcosa,consigli...? e per il salvataggio finale in che formato lo posso salvare per poterlo inviare che non pesa molto ? l'unico è il tiff? grazie