It may not be good logic, or even self-consistent, but everyone is always using some logic. I'm saying "find it if you want to convince them." Very few people see themselves as evil, or more accurately intentionally choosing evil. And I say this as someone who was once a member of a religion that has its own state. You're not going to pull people out of that by acting like they're evil. They're trying very hard to be good, just misguided.
There's an saying that I believe was popularized during the Cold War. I think you should consider it.
The difference between you and me is smaller than the difference between us and our respective leaders.