Okay well this is my recommended change to functions_gallery_imageedit.php to help strip the exif data on medium images to get the filesize down
Line 173 of that file change the line to this and do your testing for Imagemagick. Issue I see it is exif data is not being stripped from the file so mediums can not be compressed.
Code:
Content visible to verified customers only.