The consulate told me yesterday that technically they need one, and they might get stopped or might not get stopped on the way out.
Alliteratively I could schlep myself to the Dept. of State get a Notary Apostle (sp?) on there birth certs, then schlep over to the consulate, add my children into the system as citizens. Then a different day after they have been acknowledged in Israel as citizens, I could drag them out in person to give up there citizenship.
Hence why we are going to tuff it out hopefully they won't give us any trouble.