As an update to my previous post, automatic recoloring based on a palette now works. I will be fine-tuning how the program decides between replacement colors. Suggestions for color palettes are very welcome.
Check out the project. Stars are appreciated :)
Just checked this project out, the single colour icon theming looks really good.