Jakim programem można eudytować animowane gify. Chodzi mi dokładnie aby dodawać lub usuwać coś do każdego obrazu potem zapisać znów w całość. Najlepiej darmowy
Darmowy gifat. Ma możliwoście o których piszesz. Mały rozmiar, brak instalacji. http://onet.dodatki.net/download_gifat.php
http://www.gif-animator.com/download.html
Niestety jest płatny 
Ewentualnie GIMP z dodatkiem - GIMP Animation Package.
A w jaki sposów