Si tu sauvegardes en gif, quelle que soit la compression, il n'y aura que maximum 256 couleurs (255+transparence), c'est comme ça avec le gif.
De plus, même si ce n'est pas le débat, pour tes sites, je te recommande de passer au png, qui devient plus répandu, équivalent au gif en 8bits, et...