Reemplazar color

[Stoya]

Hola,

¿hay alguna forma de reemplazar un color por otro en gimp o photoshop en todos los cuadros de una animación?

En gimp hay una opción color a alpha, con lo que podría poner una capa por debajo, pero en este caso no puedo utilizarla porque:
- Es en muchas capas a la vez.
- Alpha, la transparencia, ya se usa en muchos sitios en el gif.

Cuando digo un color, es una familia de colores, por ejemplo reemplazar rojo por verde debería hacer FF0000 a 00FF00 pero también FE0000 a 00FE00, como en color a alpha de gimp, que si algo no es exactamente de ese color lo hace transparente pero no del todo.

Gracias.