Tes photos de 4 mégapixel sont suffisantes. Pour faire simple en explication :
Tu as une photo de 80 X 60 cm à 72 ppp (points par pouce ou ppi pixel par inch) mais, suivant les logiciels, les appelations sont parfois confuses.
On te demande des photos bcp plus petites, il te suffit donc de resserer les points, ce qui va diminuer la taille de tes photos tout en augmentant leur définition (aucun pixel n'est créé).
Dans graphic Converters (en US chez moi) menu picture (image ?) -> resolution (résolution ?) tu passes à 300 ppi (ppp ?) la case doit être décochée*, ensuite dans le menu du dessus, size (taille ?), tu pourras constater que ta photo ne fait plus que 19 X 14 cm
* sinon tu vas conserver les dimensions de ta photo et augmenter la résolution (ca fera une photo imprimable en très grand mais qu'il ne faudra pas regarder de trop près car les pixels créés vont, par endroit, altèrer le piqué de l'image**) Avec PhotoShop c'est plus simple, y'a tout dans la même fenêtre.
** Quoi que, j'ai déja interpolé des clichés fait en extérieur avec un 4 Millions à 300 ppp 40X60 cm et, on ne le voyait pas, sauf le nez vraiment sur l'affiche.