- 1. перегнать по одному в индексные RAW-битмапы (например тем же фотошопом пакетной обработкой);
2. склеить горизонтальные пары тайлов по схеме: строчка из одного файла + строчка из другого, и т.д. (реализуется простым слиянием двух файловых потоков в третий по N байт, где N -- ширина тайла);
3. склеть получившиеся горизонтальные куски обычной конкатенацией файлов (не забываем, что это у нас обычный индексный RAW-BMP);
4. конвертим чем-то получившийся рав-битмап в gif (где-то Parasute сказал что это уже не проблема).
Такую специфическую утилиту писать уж очень накладно для единоразовой задачи. Да и по объёму требуемой памяти она тоже очень специфична: не часто встретишь 28 гигов RAM.
Если есть желание действовать в этом направлении, то могу быстренько набросать консольную утилитку чересстрочной склейки двух файлов.