This is perhaps one debate that could very well be meaningless in the abstract, because, today it takes a long time, a lot of money and a lot of partison support to be any where close to being considered a party's candidate for President - it's a very small group of people who qualify.
The point is, this isn't really a discussion about equality or fairness, it really is all about Arnold - it's not like there's a tremendous number of citizens born outside the U.S. who otherwise qualify to be presidential candidates.
So from the most practical POV, IMO I don't see how you can can expend the time and effort to amend the constitution to benefit one man and (arguably) one party.