No hace falta que vayas a reemplazar color, puedes utilizar el cubo y tirar el color en modo trama, y una tolerancia no demasiado alta para que no se meta en otros sitios.
De todas formas que es lo que quieres hacer exactamente, por que a lo mejor no es lo que yo digo, tú tienes un icono de un color y quieres meter otro color? pues lo eliges en la ventanita del "color frontal" y lo tiras con alt+borrar pero si tu icono tiene sombras, luces y detalles pues cojes lo que te he dicho antes, el cubo y le pones en modo "trama" pero vamos necesitaría que me adjuntaras esos iconos para verlos y saber que hacer, tambien para conservar los detalles y que te toque el color, tienes en --imagen---ajustes---correccion selectiva ahí seleccionas el color que tienes, vas cambiandolo al que te guste, tambien está el mezclador de canales, etc..etc.. etc.. vamos, hay mil maneras de cambiar color.
Venga espero haberte ayudado, pero necesito más datos.