Perfekte Sprites bekommst du aus alten Sprites nicht hin.

Du kannst noch versuchen mit diversen Konvertern zu arbeiten, welche oft eine Sal-Filterung anbieten. Ob das Ergebnis besser ist als der Median-Filter in PS bezweifle ich jedoch.