Personally,I think a brown seat would look great on that bike.I gotta say though,only on a green(or possibly yellow),bike.I can't really picture it,in a good way,on other colour bikes.At least not modern bikes.A lot of pre-1960's bikes had brown saddles,to good effect.
I say go for it.Then put up some pix.

:
Cheers!
Bruce