Colors the map palette cannot represent (light sky blue, sunset tones) were approximated by mixing far-apart palette colors, producing a high-contrast checkerboard in the sky and stray speckles elsewhere. Diffuse the error in CIELAB and only allow palette colors nearly as close to the original as the best match, so the dither blends between neighbouring colors only.