Suis-je obligé d'avoir un certificat de nationalité française dans le cadre d'une naturalisation par déclaration (mariage avec citoyen français) ?

Bonsoir à tous,

Je suis citoyen FR par mon père mais né à l'étranger. Marié avec une citoyenne américaine, nous souhaitons entreprendre dès que possible les démarches de naturalisation par déclaration. Je pense que nous remplissons toutes les exigences mais je crains d'être pris au piège pour ce qui est de prouver ma nationalité. J'ai des papiers d'identité français (CNI + passeport) depuis de nombreuses années mais n'ai jamais résidé en France. Je crois comprendre que ni l'un ni l'autre ne suffisent dans le cadre d'une naturalisation par déclaration. Mon acte de naissance, transcrit par le consulat de France dans mon pays de naissance et inscrit aux registres de Nantes, ne fait aucune mention de ma nationalité. Je n'en ai donc aucune preuve et crains par conséquent de devoir demander un CNF avec les risques que ça comporte.

Mon père était 100% français depuis des générations : né en France de parents français, eux-même nés en France de parents français, et ainsi de suite, je peux remonter comme ça jusqu'au 18e siècle, j'ai même un arbre généalogique que mon père avait fait lui-même il y a longtemps.

Ma mère est suisse mais elle a un passeport français depuis les années 1970 et a voté à plusieurs élections présidentielles depuis l'étranger. D'où provient sa nationalité, me demandez-vous ? Elle m'a expliqué qu'elle et mon père souhaitaient se rendre en voyage au Sénégal. Or, à l'époque, les Français n'avaient pas besoin de visa, mais les ressortissants suisses devaient en obtenir un. Il semble qu'il ait été trivial d'obtenir la nationalité française à l'époque, parce qu'elle s'est faite faire un passeport FR sur la base de son mariage avec mon père simplement pour éviter de devoir demander un visa sénégalais. Enfin c'est ainsi qu'on me l'a expliqué. Donc bref elle a des papiers français depuis avant ma naissance, cependant j'ignore quels documents sont en sa possession qui permettraient de le prouver, outre un passeport périmé. Du coup je pense faire comme si elle n'était que suisse et baser ma nationalité française uniquement sur celle de mon père, faute de pouvoir la prouver des deux côtés (j'imagine là aussi que le passeport de ma mère ne suffirait pas).

Mes questions :

1. Pensez-vous en effet que mon cas exige un CNF ?
2. À combien de générations d'ascendants devrai-je remonter dans le cadre de la procédure de demande d'un CNF ? Je n'aurai aucun mal à obtenir les actes de naissance de mes grands-parents français car je connais les dates et lieux de leurs naissances. Un peu plus difficile pour leur acte de mariage mais jouable. Par contre pour ce qui est de mes arrière-grands-parents, là c'est moins sûr.
3. Je me suis renseigné un peu sur le processus du CNF et appris que plus de 80% sont refusés, ce qui est effrayant a priori (sans connaître les motifs de ces refus). Me recommanderiez-vous de mandater un avocat pour faire la demande ? Je pense qu'il n'y a pas de doute quant à ma nationalité mais cette statistique est quand même un peu flippante sachant que pour faire un CNF, l'État va passer ma revendication de nationalité au peigne fin, ce serait le comble qu'on me dise ah ben non en fait vous êtes pas français.