Which one of them has the marriage licence / certificate of marriage?
Surely there's a paper trail back to the court house, and thus to the full names (and maybe home addresses), right? They're both reporters; either of them ought to be able to re-connect with the other one with a little effort (and/or access to Jimmy Olson). And the wedding rings would surely provide the impetus for that. (Gee, Mom, I never noticed that before; how'd that get on my finger?)
More. Please.
--Snave