So when I was perusing my latest UK import Advanced Photoshop magazine they had an article on AKVIS Magnifier, a software program that allows you to blow up photos w/o losing pixel integrity. They said it was easy and worked well...I had Birthday money and gave it a go! I set the blur a little high - so they may look a little glossy - but I don't think anything looks overly distorted like if you just tried to enlarge a photo.
(And yes super-sizing the shirtless Richard photos was a huge priority.)
Here are slightly larger than what I already had photos - under 1000 pixels: