Почему с трудом?

Это Ваше мнение. Есть определённая цель. Её можно достигнуть определёнными средствами. Вопрос лишь в том, оправдывает ли цель средства. И стоит ли этой цели вообще добиваться. Вот и всё.
Бандитизм - это когда нападают с целью ограбить или просто так позабавиться. В данном случае этого не наблюдается.
Вот, например, ковровые бомбардировки мирных жителей Германии во время второй мировой войны - это как? Бандитизм? Знаю, Вы скажете, что мирные жители не были целью, а были побочными эффектами. Не совсем так - насколько мне известно, английские ВВС бомбили и специально именно мирные квараталы, чтобы посеять страх и ужас среди населения. Но в любом случае - террорист взрывает автобус с детьми не потому, что он так детей не любит. Он считает, что таким образом добъётся уничтожения Израиля, освобождения товарищей из тюрьмы, вывода войск и т.п. Поэтому ИМХО разница не столь велика. А мирному жителю вообще по барабану, от какой бомбы он погибнет. Которая сверху упала или которая под сиденьем взорвалась. Так же как ему всё равно, был ли он целью бомбёжки или военный завод неподалёку. Поэтому ИМХО терроризм не менее легитимный вид борьбы, чем объявление войны.

Ну так им же такой независимости мало. Они хотят ещё и чтобы Иерусалим был их, и чтобы Израиля вообще не было.