Use a better image editing package. Personally ArtWeaver does a good job of working with PNG8 files. There are other products out that allow you to easily edit PNG8's as well, ArtWeaver just had the best feature set for the buck (free) when I was looking.