Senator Graham's death has upended the Senate race in South Carolina, leaving Republicans searching for a new candidate.