физическия размер на снимката - така ли? не на сканиран файл?

ако да - сканирай на 1200 ppi - така крайния А4 ще е около 170 ppi

пробвай gaussian blur, smart blur (вероятно зонално)
+ много ръчен ретуш с Stamp tool-a
може да помогне и Healing brush-a
накрая може би 3-4-5 % Noise - за да имитираш леко зърно и прекалено увеличените зони да не изглеждат съвсем скучни
успех