I am in exactly the same situation. I explained this to my child as well, that although she may make a fine mayor, governor, senator or congressman one day, the presidency at current is not an office to which she can legally aspire. When you place that much power in the hands of a single individual, you don't want to have any issues with regard to where loyalties are presumed to lie.
The people that I run into in everyday life that I explain it to intuitively understand the reasoning, and yes, the amount of conversation on the subject is increasing. The description of NBC in Minor vs Happersett makes eloquently simple sense to most people. This issue is NOT going away. Not by along shot. The foregoing doesn't take into consideration that we won't even get to learn the findings of Arpaio's Cold Case Posse until next month.
I told people at work that he is a born dual citizen, and they squirmed and said no way, the USA does not allow it. These are liberals. When I got done explaining the situation they were in shock.
I gave these points, in this order:
1. Obama is a Born Dual citizen, not a Natural Born Citizen.
2. The USA allows dual citizenship.
3. Minor Vs Happersett Defined NBC.
4. My Daughter is a Born Dual citizen, just like Obama.
My wife had told me, years before Obama was elected, that our daughter is a dual citizen. I myself wasn't sure about dual citizenship, so I looked at the Embassy of my wifes country and our state department. Sure enough, my daughter is a Born Dual Citizen, just like Obama.
I have a brother in the same situation. He has a boy and girl, both born dual citizens. His wife naturalized after they were born in the USA.
If my daughter is elected president, a foreign citizen would be elected president. She has an American BC and American citizenship, yet she is a foreign citizen.