Du solltest die PNGs mal durch OptiPNG jagen. Die meiten Bildbearbeitungsprogramme komprimieren nicht mit den optimalen Einstellungen; OptiPNG korrigiert das, auch wenn's eine Weile dauert. Das 256 Farben-Bild habe ich beispielsweise von 10,3 auf 8,0 Megabyte runtergekriegt.

BTW, falls du ein GUI willst: Scroll' runter, da gibt es welche für verschiedene Plattformen.