The Republican rebellion was led by Senator John W. Warner of Virginia , the committee chairman , with backing from Senators John McCain of Arizona , Lindsey Graham of South Carolina and Susan Collins of Maine .