ich glaube kaum, dass an den 8 bit liegt, denn selbst photoshop arbeitet standardmässig im 8 bit-modus. 16 bit werden nur bei hochauflösenden photos im raw format verwendet. für deinen aufgabenbereich sind 8 bit genau richtig.

oder meinst du mit 8 bit=8 farben? gif kann max. 256 darstellen.
bei png gibts zwei wichtige formate, png 8 und png 24. png 8 entspricht in etwa den gif werten, nur ohne ausgefranzte pixelränder.
kann das problem leider nicht ganz nachvollziehen.