Changing colors is easy in GraphicsGale, which preserves the palettes appropriately. I'd seriously recommend you give it a go; it's easy to learn, and doing it yourself will actually guarantee it'll get done for you, since otherwise I can practically guarantee it won't.