Actually, making good palette for PNG8+a is very difficult, because in PNG8 alpha is not an additional channel, but property of palette entries. Instead of 256 RGB colors in palette you have 265 RGBA colors, so e.g. red and semitransparent red are two distinct entries.