Me and my wife are from different countries and we didn't change our names specifically because of these kind of problems. Name changes across border-boundaries are a huge pain.

(In Sweden the man sometimes adds his wife's last name to his own)