Que amiga heim!!!
Joga a real pra ela, não tem milagre que consiga resolver
Gambi no PS,
Em Image size, especifique o tamanho em percentual
Flag a caixa "Resample Image"
Aumente o tamanho em 110%... da pra repitir isso umas duas ou tres vezes... vc vai aumentar o tamanho em pixel consequentemente a densidade das fotos.. passa de péssimo para ruim, já é uma melhora
Outra solução é pegar um software chamado Photo Zoom Pro e ver se existe versão trial, faz a mesma coisa.
Imagino que as fotos estejam bem fotometradas, iluminadas, etc e todas estas qualidades vão se destacar