I'd wrap the bars with black tape and buy an all-black saddle and then live with the bike for a while before committing to painting it. You may find that you come to like the color eventually.
Manufacturers are beginning to move away from the all-black fad that was dominant for the last 5 years. Your bike may look cutting-edge in the coming years.
In any event, repainting a bike that's in showroom condition is the fastest way to guarantee that its value will instantly plummet.