It's possible to pick posterization levels more fitting the image:
http://pngmini.com/lossypng.html#posterization (https://github.com/pornel/mediancut-posterizer)