When Macey and I moved in together three years ago and started having serious conversations about marriage, we couldn't seem to agree on names.