Yeah, I agree. Violence is basically unavoidable at some level. I prefer true non-violence as the solution to problems, which is why I have a problem with labeling Gandhi's version of violence as non-violence. I think it's better understood as extreme passive aggression.
Not even Ghandi's movement was non-violent by your definition.