Du könntest dein Bild z.B. in vier Teilbilder aufteilen, dann hast du bis zu viermal 256 Farben möglich, aber es kostet doch dann auch vier Picture IDs. Besser wäre es vielleicht bei der Farbreduktion einfach Adobe Photoshop zu verwenden. Das hat glaube ich die weltweit besten Farbreduktionsverfahren..