[arthur2e5]

There has been an automated tool to not redraw stuff for ages. It's called gifsicle, and you should absolutely give it a try. It also does very good lossy compression.

    https://www.lcdf.org/gifsicle/
    https://kornel.ski/lossygif (merged into gifsicle)

Even imagemagick's convert can the static stuff.

As for the palette stage, that depends on ffmpeg to get things right. I find the guide at https://superuser.com/a/556031 a lot more comprehensive.