うまくいくか分からないけど…。
GIMPで画像を開いて、画像→モード→インデックスで減色。
ダイアログ→カラーマップでカラーマップを開き、
色を右クリックしてRearrange Colormapで並び替え、
ってのはどうでしょう。