Ten výpočet obrázků pro gif máš špatně. Gif nemusí běžet na 25 fps.
Každé políčko může mít nastavený libovolný čas zobrazení, takže pokud Ti jde jen o otáčení stejného kola, mohlo by ti stačit nějakých 5 obrázků pro plynulou animaci pootočení o jeden zub, co se bude neustále opakovata - díky průhlednosti a zobrazování jen rozdílů to ani nebude veliký soubor.
Svýho času se mi nejlepší jevil GIF Movie Gear, ale není freeware... Jako star by to mohlo posloužit.