Sí uno tiene un serie de dibujos y quiere modificar la paleta con gimp se tarda mucho así que mejor usar la terminal:
cd carpeta
mogrify -fill '#383646' -opaque black *png
En este ejemplo el color negro se reemplaza por el color #383646 un azul oscuro.