Danke erstmal für die Antwort.
Es wundert mich ehrlich ein bisschen, dass im grenznahen Bereich nicht ein paar Deutsche auf die Idee kommen das so zu machen. Ich vermute daher, dass nicht die Schulen in Frankreich das Problem sind, sondern die deutschen Behörden die dies verhindern. Schulgeld wäre nicht das Problem.
Ja, umgekehrt habe ich massenhaft solche Fälle gefunden, aber diesen Fall habe ich nur ganz grob beschrieben gefunden unter infobest.eu . Dort steht, es wäre eine Sondergenehmigung von Nöten, die würde man aber durch Bestätigung des Schulbesuches an einer französischen Schule erhalten. Sondergenehmigungen sind allerdings nicht so prickelnd, da diese in der Regel einer ziehmlichen Willkür unterliegen.
Ich hoffe es findet sich noch jemand, der mir die Erfahrungen mit den deutschen Behörden schildern kann.