La cuestión es que el formato GIF maneja una profundidad de color máxima de 8 bits, o sea, 256 colores. Sin embargo, el formato JPG (y el BMP, PNG...) aceptan una profundidad de color de 24 bits (2 elevado a la vigésimocuarta potencia es igual a... 16.777.216 colores... compara una profundidad de 256 colores con una profundidad de 16 millones de colores). Si quieres imágenes de calidad, no puedes usar GIF.
Pero claro, tú quieres imágenes con movimiento, y ni el formato BMP, ni el PNG, ni el JPG aceptan animación... has probado con el
formato MNG?