"We fear that such an action sends the wrong message to our warfighters and to our adversaries," the senators wrote in a letter to DOD leadership.