A different prime minister could help heal rift with Democrats and the American Jewish community, leaders say