From what you said, it sounds like Pakistan’s military has two things going for it: the people’s need for it to continually fight outlaw terrorists, and the people’s need for it to face India.
But if the first part only came into play after 9/11, maybe it is a luxury item. They will always have Kashmir and India, so maybe they can be pressured (from the inside) to give up those with ideological ties to the terrorists.
Also, from India’s point of view, it’s a double whammy — they are really fighting two Pakistans, and I don’t think that’s sustainable.