I'd consider moving thumbnalis from plugin directory to some folder in cache directory (eg. "ROOT_DIR/cashe/gallery_thumbs"), by default. This would make thumbs easier to find, and manage if needed.
Optionally hashing original file names would be also nice. This can by done same way as in other plugins md5 hash of: "filename, [opt directory], thumb/image size".
Than finally watermarking

