方法としてはOPTPiXのようなコンシューマソフトウェアに使われている
業務用減色最適化ソフトを使うと幾分かマシになるよ
不思議のダンジョンや逆転裁判、剣神ドラゴンクエストなんかにも使われたツールで
汎用業務用のもので価格は30万円ほど、さすがにこれには手はで無いだろうから
同じ減色パラメーターを持ち機能を絞り込んだWEBデザイン用のツールがお勧め
6000円ほどで買えて減色に限って使うなら全く問題は無く値段もお手ごろ

ただどう工夫しても考えても荒いのは解決する方法はないね