У графики палитру можно хорошо сжать, без потери качества. Вместо 64-бит цветности, только использованные цвета сохранить. В Фотопаинте так можно было, в фотошопе, наверное, тоже есть.

А для тех, кто в этом не разбирается, хорошо программы-просмоторщики лишнее отбрасывают. На пару пикселов такой программой размер уменьшите, а уже сохранение в ней даст отличный результат для интернета.