GIFs sind nun mal leider ziemlich gross.

Such doch bei Google mal nach "gif komprimieren". Ich musste das auch mal machen, bin dabei auf mehrere gestossen, die mein GIF komplett zerschossen haben (Qualität am Ar***). Habe aber auch einen gefunden, der ziemlich gut funktioniert hat, kann mich nur nicht mehr daran erinnern, welcher es war.