Avec gimp ça peu se faire, vu qu'elle fait plus de 100px*100px essaye déjà de juste diminuer la taille pour rester dans les règle et ça devrait diviser la taille en ko aussi.
Je l'avais fait quand j'avais l'avatar gif d'assassin creed.
Il te faut un logiciel type Photofiltre qui ouvre un GIF en faisant apparaître toutes les images, redimensionner chacune des images, puis recréer le GIF.
Sinon tu peux essayer un des petits logiciels ici mais je les ai pas testé