"This deal is a gift to our adversary and a betrayal of our Allies; it should be rescinded," reads the letter signed by six Democratic and six Republican senators.