2
Since the command in extGallery to "rebuild thumbnails" is doing it only for one album, the easiest way would be to use an external package to resize the images using a batch file.
I would copy the images to another folder, run the batch there, and once I am happy with the results, copy all the images back to the original folder, and overwrite the existing thumbnails.