A occhio e croce, 4 milioni di pixel corrispondono ad un'immagine 13x18 cm a 300 dpi.

Ciò significa che stampandola a dimensioni reali (13x18 cm) non deve sgranare, ovvero non si devono vedere i pixel.
Se poi cerchi di stamparla con dimensioni più grandi, allora il discorso cambia...
Se con la tua vecchia stampante si vedono ancora sgranature anche a dimensioni reali, vuol dire che non si vedono i "pixel" dell'immagine ma i "punti" della stampa e quindi devi prendere una stampante con una definizione di stampa più alta.