If everything else fails...
If Photoshop is not helping in resizing, just save those pics in your 'My images' folder. Then open them with Microsoft viewer. Choose image on the tool bar above and from the submenu, select, resize.
Then you'll see two sliders (one for horizontal dimensions and one for vertical dimensions)
Then you can either reduce by pixels width and height, or reduce by percentage.
Seing the size of your images here, you should go with 35%.
You'll should get a near full screen that way.
I have built an Empire in my head.