conosco fireworks e con questi procedimenti bene o male riesci a togliere qualcosa... Ma credo che con qualsiasi programma, riuscire a togliere 50-60 KB è pressochè impossibile, se non facendo delle pesanti rinunce.
Mi sa che devi riprogettare la gif.