There are plenty of free programs out there for resizing pictures. An easy to use one is available from Microsoft. Called Image Resizer it can be downloaded HERE (scroll down the right column).
After installing it right click on any picture in your album and select 'Resize Pictures'.
Select the Medium or Small option and click on OK. Your photo will be saved in the same folder (it will not over write the original).