Il GIF producendo al massimo 256 colori è normale che ti dia problemi, ma per il jpg nn dovresti averne.
PProva ad alzare la risoluzione a 16 milioni di colori tanto essendo un jpg (se l'immagine non molto grande) non dovresti avere problemi di peso.