Rules of Recoloring:
  1. Never try to recolor scanned artwork (too many colors).
  2. Avoid using the brightest available colors.

Right, so let's get our guinea pig, shall we? I believe this'll do...