More people in a still largely conservative and religious nation are rejecting monogamy as they seek new definitions of romance, and of family.