Se fai stampe piccole i pixel non si noteranno molto, come del resto non si noteranno in genere tutti i dettagli della foto. Puoi provare ad ingrandire la foto con s-spline ma è giusto un sistema per rendere meno evidenti i pixel, non aggiunge nessun tipo di informazione reale alla foto. Per questa volta puoi provare, magari riesci a salvarle e renderle accettabili (se non lo sono).
Se trovi s-spline 'pro' è meglio purtroppo non è free e comprarlo solo per questa occasione non so se ti conviene.
Ciao