Assuming you have adjusted the admin/common/properties.php file and the nameofgallery/index.php files to reflect your new sizes, the quickest way to update the gallery is to select your gallery in admin, apply or change a watermark, then remove/change it back again.
This forces the images to be re-appraised (as it were) and updated without going through the uploads again.