“Republican senators, including Lindsey Graham and Ted Cruz, have publicly criticized the potential deal with Iran as insufficient.”