I would not go green. You'd have to get the EXACT tone to match it, otherwise it will look awful. And if your shopping online the pics can be deceiving of what tone it actually is. I think a black pant would look clean and is probably the best choice.
edit: a darker brown might not look bad.