Помню как-то сталкивался с проблемой большого размера файла при экспорте из Premiere. То я экспортировал сначала в обычное видео mp4 или mpg. А потом сервисом
ezgif конверттровал в гиф с последующей оптимизацией (там все в одном месте). Получался приемлемый результат по качеству/размеру файла.
Почему получался большой файл сразу из Premiere я так и не разобрался, не было времени, — нужно было быстро найти приемлемое решение.