Since then, we've gotten lots more treaties, ways to seed them, but only one additional way to destroy one. (Quinn).
Clearly, there isn't much desire to blow them up - for good reason, IMO.
I am a big believer in every strategy having counterplay, but The Devil can really shut a deck down too hard. (See Dogs of War release).
I would find interesting gameplay possibly in suspending treaties for a turn or two, disrupting the gameplay of decks that rely on them, but not completly shutting them down.