Lindsey Graham spent his life as a bachelor, but the late senator’s memoir told the story of a few romances, including one that nearly led to a wedding.