Here's what you can do with IrfanView:

Before (219 unique colors):


After (184 unique colors):


IrfanView process is: Image> Palette> Edit Palette> click on color >double click on alternate color.