Graham sucks ass. He's an annoying McCain mini-me. While the DC class loves him, even most establishment Republicans I know can not stand him and constant bashing of Republicans on TV.
McConnell would be fine as a back bench senator based on his voting record. The problem is that he is the republican leader, and a piss poor one who is constantly and continually undermining conservatives and conservatism and helping the democrats being a handmaiden to liberalism.
Since he will not retire or step down as leader (his mouth is watering to be Majority leader), he must be removed from power by the people, preferably in the republican primary, but if necessary by a democrat in the general.