non è tanto questione di megapixel, perchè potrebbero bastarne anche solo 3 per ottenere un 50 x 70 cm decente; il problema, piuttosto, è la scarsa qualità dei file (immagino che si tratti di scansioni da foto stampate, giusto?)
Comunque, se ti accontenti, dandogli prima una bella sistemata, un 20 x 30 passabile potrebbe uscire dalla prima; le altre due forse un 30 x 45.
Scordati però la qualità che avresti ottenuto da uno scatto originale.