Adobe Media Encoder işe yarar mı bilmiyorum ama bir bakın

Gifcompressor deneyebilirsiniz eğer denemediyseniz. Genelde Gifcompressor ve Imagecompressor iyi iş çıkartıyor

Gif tasarımını png şekline getirip, Photoshop tarafına geçip gif haline getirirseniz görüntü kaybı yaşamazsınız.