I think what you're asking for is going to be complicated no matter what software you use, because the software itself needs to have a certain level of complexity to perform a batch color change task to begin with.
I prefer GIMP, and here are a couple of different explanations of how to run scripts to work on batches of images if that helps: