A opção -layer de convert
pode otimizar quadros e muitas vezes resulta em gifs com tamanhos menores.
isso otimiza, por exemplo, reduzindo o número de pixels por quadro:
convert *.gif -layers optimize-frame animation.gif
A opção -colors limita o número máximo de cores exclusivas.