Sobre la camara ni idea. Me parece un cambio un poco disparatado para un trabajo puntual.
Hay opciones de interpolacion, genuine fractals, el propio photoshop, s-spline.
Una vez hice una valla de 800 x 300 (en realidad la foto solo era la mitad 400 x 300, el resto era un degradado) con una fuji finepix s602z de 3 megapixels. Esas impresiones suelen verse a una distancia relativamente grande, asi que no se aprecian pequeñas imperfecciones.
¿En que soporte vas a enviar una foto de ese tamaño? son 10 gb a una resolucion de 300 ppp.
Yo consultaria con la imprenta a ver que tamaño y resolución necesitan, no creo que te vayan a pedir el tamaño final. Sabiendo eso quiza tu camara vuelva a valer.
Si te sobra una 5d yo ando detras de una.....