You have not heard what Graham has said throughout this, apparently. His "constitutents" haven't been listenting, either, apparently. Recall he has a 90% or so CONSERVATIVE rating!
He has always supported Frist in the Nuke - but distrusted Specter's vote (apparently - who wouldn't?)
Graham is on board with Frist, but was giving the Dem's one last chance to move to "up or down" votes.
You're wrong about any attempt to replace him -