Конечно, это полная жесть, но, когда с 16-битной цветностью также мучался, загонял свои градиенты тиффовой картинкой какой в ACDSee версии 3 и конвертил в гиф, ступеньки не появлялись, АЦЫДЫси пререгоняет гифты как-то умно. Правда, белый становился уже не белым.