Should Hillary Clinton stop dyeing her hair?

Let me explain why I think the question is non-trivial and non-sexist. A politician in the public eye, especially one who might be a presidential candidate in the next election, should go out of his/her way not to make physical appearance an issue. The problem I have with Hillary Clinton is that her hair color strikes me as unnatural, actually as unbecoming for someone her age. I would have the same feeling if Bill Clinton did not show any gray hairs. Hillary Clinton should be trying to come across as a seasoned, capable and experienced politician, rather than looking like someone desperately trying to give a more youthful image.