Pype, the palette is not ideal, I grant you that, but seeing as your dudes are the only ones suffering from it atm, and that if I make the sky darker it will blend with the 2nd darkest blue and so on, you can always edit your entries and make it so the issue goes away, by using outlines, or shading stuff differently in those areas. Be creative if it bugs you.