Just a thought: I think her resignation sets up the appointment of Graham to Deputy AG. Haley can then be appointed to his Senate seat. She's popular and assured to win the seat in an election.
Graham as a previously controlled Senator is probably itching for revenge against the blackmailers. This would be his chance. He's also still respected somewhat by establishment politicians.
Perfect fit.