Senators debated the rights of same-sex couples Wednesday morning as they voted in favor of a bill that would allow certain court officials to opt out of participating in marriages.