Hallo,
also ich habe das damals (18 Jahre her) so gemacht: ich habe die alte Adresse einfach stehen lassen, da es noch nicht möglich war, eine Adresse aus Frankreich eintragen zu lassen. Der nächste Ausweis kam dann mit dem Eintrag "ohne Wohnsitz in der BRD" oder so ähnlich. Das führte natürlich zu mehr oder weniger lustigen Situationen, wenn man im Hotel eincheckt oder sonst wo einen Ausweis braucht. Da gab es so einige abfällige Kommentare Richtung "was will dieser Penner hier".
Aber seit einiger Zeit kann man ja auch die französische Adresse auf den Ausweis eintragen lassen, das kann wie schon geschrieben das Generalkonsulat in Straßburg machen. Ich würde sagen, das wäre die beste Lösung.
Ich würde das an eurer Stelle aber nicht zu wichtig nehmen, mit der alten deutschen Adresse im Ausweis konnte ich prima leben. Sollte es aber mal relevant sein, kann man ja das mit Frankreich erklären, das ging bei mir auch immer ohne Probleme. Der Ausweis "ohne Wohnsitz" hat allerdings nur Ärger gemacht...
Gruß Mathis