I wonder if the space savings would be that different between a zip (or rar, 7z, etc.), containing a cap which has all the graphics embedded in it, versus a zip containing a cap and all the maximum-compressed png files?
I am thinking a compressed archive might do a good enough job on the cap with embedded graphics, if they really are not compressed somehow, and would probably do practically nothing on compressed png files. So it might even it out a bit.
Well, it's just a thought, and might be worth checking.
(As a not really related aside: For space savings locally, after the compressed archive is extracted, those using NTFS could use compression on the cap or exe, to bring its size down a bit.)