Brüuchte euren Rat oder Erfahrungen...

Hm, also heißen die Kinder derzeit wie Du mit Deinem Mädchennamen?

Ist's ein schöner Name, behalten und nur den neuen einbenennen, besteht er auf seinem Namen, nimm Du ihn doch als Doppelnamen an. Dann heißen die beiden aus erster Beziehung

Müller

Du heißt Müller-Schmidt

er Schmidt
und neue Kinder auch Schmidt.

Oder er nimmt Müller und alle Kinder heißen dann Müller (fände ich am besten).