Ooh, have read that book. It's good. Re. your third point- not sure it's that people want to see more Jews dying (although points for finding the most darkly hilarious way to turn the current liberal stance on the matter on its head) so much as it is that it's just really hard to ignore the power imbalance at this point, and the way it's been leveraged against the wrong populations. At which point, fairness becomes a reasonable wartime concern. Geneva Conventions and all that. Anyhow, think everybody would just be happier with less civilian deaths at this point. So maybe a more balanced Israeli-to-Palestinian militant ratio without necessarily upping the Israeli toll? Wow, no, comes off as crass no matter how you paint it. Besides all that though, my opinion on moral aggression stands for the time being- equal threat to both sides underscores the cost of conflict. That's all I got, I'm tired. Think your approach to this is nuanced, and that's the highest compliment I can think to pay somebody in regards to the subject at hand.
I read Perdido Street Station and The Scar when I was younger- they're both fit for YA, I'm not sure how they'd hold up now. Definitely not as subtle as TC&TC. If you're looking for something else by Mieville that matches the tone of that one, you might be disappointed...
Don't get me wrong, they might be worth checking out if you're just into SF and looking for some light reading. It's been a while, I might go back to them if I want to turn my brain off for a while. Could be because I read it roughly at the same time as TC&TC, but I seem to remember Neil Stephenson's Anathem as being somewhere along the same lines of brain-fuckery. You have to get over his writing sometimes, which draws a lot of attention to its own cleverness, but it was pretty enjoyable and marginally thinky.