Yea I would do black but the red, or the green alone looks good too. Anything other than that olive green you have will look good. And whatever you do, don't fade two different colors because it is really hard to do good and it looks cheap imo.
Painting pedals is a dumb idea because it chips off very very fast. Painting your seatpost collar could be cool, the levers would be hard to do though.