“The majority’s failure to respect the right to marriage in this country consigns U.S. citizens to rely on the fickle grace of other countries’ immigration laws.”