All this "Work" can easily be done very quickly, its just replacing a few colors.
psp has a good enough color replacing tool, I suggest you use it.