Senator John McCain of Arizona said he and two other Republican senators crucial to the discussions , John W. Warner of Virginia and Lindsey Graham of South Carolina , would not agree to any narrowing of the provision .