Well, there are other things he can do to try to get back in some good graces, like take a lead role in support of Bolton, for starters.
Oh, and after that, be very vocally supportive of the President's other judicial nominees from here on out. And when it comes time for the President to appoint a justice, Graham needs to go to the mat for the nominee.