Ich hab das bisher immer wie folgt gemacht:
Mit PS die datei als gif abgespeichert. Wenn die Speicher optionen editierst, und dann ganz unten Rauschen auswählst, verschwinden die meisten Kanten.
meine Einstellung ist meistens für sowas:

Palette: Selektiv
Farben: 256
Erzwungen: Schwarz Weiß
Transparenz: ja
Hintergrund: Ohne
Dither: Rauschen

Probiers einfach ma aus, evtl hilft dir das ja weiter.