Pues... perder calidad siempre la va a perder, (como mucho puedes "disimular" esa pérdida, pero ni de lejos te quedará igual) deberías buscar la misma imagen en la mayor resolución posible. Sé que puede ser complicado, pero... Es la única forma que yo conozco de que el resultado de la impresión sea óptimo.