Da würde mir nur ein anderes Format einfallen..., Aber ob das dann auf unter 100 kb sinkt, wage ich zu bezweifeln :-/ Versuch am besten Mal Gif und co.

Es gibt keine animierten JPGs sondern nur GIFs

Du könntest versuchen einzelne Bilder rauszulöschen, die vllt doppelt vorkommen, und die Zeit des Bildes, das doppelt war verdoppeln.
Klingt komisch, is aber so...

Also von 4 MB auf 100 KB ohne Größenveränderung geht extrem auf die Qualität. Konvertieren kannst du das Bild ja nicht, weil es GIF bleiben muss...
Naja du musst das bild halt komprimieren (für Progs wirst du bei Google bestimmt fündig) und in Kauf nehmen, dass es stark an Quali verliert.