
A similar "whoops" happened in Tennessee when two guys, one in jail who was claiming to be a woman, got married last year. It took the state a year to figure that one out.
So, given the questionable status of legal gay marriage, in California and New York State and across the country as the Obama Administration shockingly defends DOMA, your best bet might be to find a nice set of pumps and a colorful summer skirt and see how far you can get through the system.