The same way they have today, through a court order. People didn't have a problem with extending whatever legal protections to gay people, they objected to redefining marriage to get there. There was always a compromise available but again, sticking it to the religious types was the goal.