PNG doesn't need to be lossless. You can identify the pixels that are requiring more bits to compress, and change their values to make them easier. It's not as good as JPEG, but I suspect it'd be comparable to this for the same level of quality.