P25+ & P45+ look very similar indeed... There are advantages and disadvantages with respect to each other but only small ones. I've tried them both on Contax 645 and on Hasselblad H2 but not on V... The (small) advantages of 45+ are:
1. It's less prone to moire... yet, you'll find that the latest version of C1 treating the issue on P25+ to an extend that one doesn't have to worry much about it anymore.
2. It has a little more (obviously) detail... but no where near what one would expect from the resolution difference in specs.
3. It's less noisy in very long exposures (more than 20 mins)... yet, P25+ is considered among the best around for the same job.
Otoh, P25+'s advantages are:
1. A little more DR after processing the files
2. It's "easier" on lenses, but as a consequence it is better when used with View/Tech cameras...
3. It's among the "best" representatives of what some people call "the fat pixel magic" (although P45+ tries hard to achieve the same look and manages to come close but not just there). Now this is difficult to explain, but it means that there is a unique "look" to the prints, ....a combination of DR, colour saturation in HLs and LLs and contrast in the mid tones, that some prefer to even modern high resolution backs.
As for large prints, if one knows how to "treat" a file well for printing, there shouldn't be an issue with either of them at much larger than what you state as required. Personally, I would go for P25+ for the "+" models... but for the P45 if it was for the older models. Actually, if I was out for a single-shot back in the 20-40mp region, I would include the Dalsa chip 33mp backs also in my consideration and perhaps rate them higher than the Kodak 39mp ones... It would either be Kodak 22mp (but not P25 "plain") or Dalsa 33mp IMO...
P.S. In contradiction to what was mentioned earlier, the IQ of P25+ is not the same as of the P25 "plain"...