Ну, это может произойти, если преобразование сжимает хуже, чем входные файлы. Поскольку одна и та же схема сжатия может давать разные результаты в зависимости от того, насколько хорош код сжатия, это может произойти.
Другой, более вероятный вариант здесь, вероятно, заключается в том, что вы изменяете размеры изображений, что, вероятно, будет сделано с бикубическим изменением размера. Это приводит к тому, что края текста или рисунков становятся немного размытыми. Это означает, что они расходуют больше цветов и хуже сжимаются.
Также вероятно, что ваши исходные изображения используют оптимизированную цветовую палитру, возможно, только с несколькими цветами, и после изменения размера им нужны полные 256 цветов, которые поддерживаются одним GIF-кадром, из-за сглаживания, выполняемого изменением размера.
В любом случае, вы, вероятно, должны увидеть лучшую производительность, используя PNG вместо GIF. PNG был разработан как современная замена GIF, и ни один (графический) браузер, используемый сегодня, не имеет проблем с отображением PNG (без альфа-канала). PNG сжимает намного лучше, чем GIF, и допускает больше цветов одновременно. Также есть такие инструменты, как optipng, которые еще больше сжимают изображения в формате PNG.