According to a new survey of Americans, a growing majority desire negotiations with Washington’s enemies.