Quizá indexar la imagen te podría servir. En GIMP me aparece en Imagen → Modo → Indexar, no se donde aparezca en Photoshop.
También al guardar una imagen en kolourPaint, me pide la calidad de PNG con la que quiero guardar. Claro, este programa es solo de Linux. Pero si estos dos programas pueden hacerlo, seguro PhotoShop debe tener una opción similar. Suerte
