If you turn off dithering, the colors might be less "accurate" but it should compress better. Color accuracy doesn't seem to matter so much in this application so it should be acceptable.