6MP sind für diese Größe natürlich schon suboptimal.
Wenn Du das Bild auf die Ausgabegröße skalierst empfiehlt es sich das nicht in einem Rutsch zu machen, sondern in 10% Schritten. Dadurch sind die Interpolationsverluste nicht ganz so hoch.
Es gibt auch spezielle Plug-Ins die bedeutend bessere Ergebnisse liefern als die Bikubische Interpolation von Photoshop, aber die sind dann doch nur wirklich sinnvoll, wenn man das öfter macht. Für einmal skalieren sich so ein Plug-In anschaffen ist dann vielleicht doch overseized.
Das wäre so eines.
Die besten Ergebnisse erreicht meiner Ansicht nach
ResizeIT.
P.S.:
PhotoZoom und so Krempel ist nicht zu empfehlen, da ist das Bild am Ende tatäschlich nur aufgeblasen. Und womit bläst man auf? Eben..mit Luft. die Bilder verlieren an Schärfe und sehen verwaschen aus. Für Web-Kram mag das gehen, aber bei Größen wie Du sie anstrebst ist das keine Empfehlung.