Le immagini con pochi colori uniformi diventano molto piccole in KB salvandole in GIF. Fai una prova, anche provando il dithering con pochi colori, oppure senza dithering ma con 64 colori.