“It is an unfortunate change in rules, since same-sex couples, unlike opposite-sex couples, have limited choices when it comes to marriage,”