Aufgrund der Funktionsweise von GIFs wird die resultierende GIF umso schneller, je komplizierter die Palette ist.
Ich würde GIMP verwenden, um das resultierende GIF von # 2 zu optimieren - nicht 100% ig sicher, wie es funktioniert, aber es wird davon ausgegangen, dass im Wesentlichen doppelte Informationen von einem Frame zum nächsten gelöscht werden.