"But our country (and a lot of them) were literally founded on political violence. How do people square those 2 ideas?"

That's easy enough. Your presumption is that the U.S. (and other countries) would not exist were it not for political violence. We don't know if that is the case as we have only the violent timeline.