La única solución es reducir el tamaño de la imagen.

Como se indica en el mensaje del Programa, para la mayoría de usuarios se puede aceptar hasta un 60%. Eso quiere decir que, exceptuando pequeños detalles que pasan generalmente desapercibidos, la foto saldrá bien.

Si quieres un 100% de resolución para tus fotos, necesitarías adaptar el tamaño de la foto a los pixeles de la imagen. Aquí tienes una guía para orientarte, sobre todo para los álbumes:

Resolución Tamaño de impresión máximo para formato 21x29:

-1418 x 1103 pixels 18 x 14 cm: Válido para 2 fotos por página con márgenes.
-1811 x 1339 pixels 23 x 17 cm: Válido para 2 fotos por página sin márgenes.
-2205 x 1575 pixels 28 x 20 cm: Válido para 1 foto por página sin márgenes.
-2520 x 1890 pixels 32 x 24 cm: Válido para 1 foto de página y media.
-2913 x 2126 pixels 37 x 27 cm: Válido para página doble con márgenes.
-3150 x 2362 pixels 40 x 30 cm: Válido para página doble sin márgenes.