Уменьшение gif изображений (высоты и ширины в два раза) приводит к увеличению веса файла на 10%
Подозреваю, всё дело в том, что исходная картинка обладает небольшим количеством цветов, а после ресайза палитра сразу разрастается и соответственно, увеличивается и размер файла
Используйте опцию ' +profile "*" '
convert +profile "*"…

Это избавит от большого куска метаданных, записываемых в файл.