I agree. But I will also say that the time to get rid of him was textgate. If they were willing to move on from that, then he's done nothing to merit this. The ECB is an institutional joke, and the fact that they can't get their best player into the side doesn't show them up in a good light.
I actually have a theory about textgate, which if correct makes me want to support KP. It's this...
I believe textgate happened because members of the team were sending derogatory tweets about KP. KP went to Strauss (captain at the time) to get the clique to stop (I believe that Swann and Broad were members of that clique), but Strauss was too busy mulling over when or if he was going to retire and couldn't be bothered to step in. Not surprisingly KP was enraged that he got no support from his captain and sent some insulting texts about him to friends of his in the South African team. Clearly they shared it amongst themselves and the media got to hear of it.. hence textgate. If this is indeed what happened, I have a lot of sympathy for KP. That's not to say that texting the opposition was right, but the way the English media make it sound it's like they're saying he was giving away trade secrets. He wasn't.. he was simply telling his mates that Strauss was an a-hole.
Bottom line for me is that the director of cricket should NOT be constraining a new coach with regards to team selection. There is no other sport, and no other country in cricket that would allow such a thing to happen. :nono