The president “can win over votes with a serious change” in his Gaza policy, said a leader at AJP-Action, which commissioned the survey.