wenn du in DE geschieden wurdest, ist es denke ich kein Problem.
Wir hatten etwas Stress die Ehe anerkennen zu lassen und auch mit der Namensänderung. Mein Mann war auch schonmal geschieden.
Die Namensänderung werdet ihr vielleicht nicht mehr in R&R schaffen (beide müssen persönlich auf dem Standesamt erscheinen), aber das kannst du auch danach noch machen.
Nur darauf achten, dass ihr beide dasselbe Namensrecht wählt (man kann amerikanisches oder deutsches wählen - nehmt einfach beide dasselbe).