I also think that spies should not be able to change Government or Religion. The same goes for changing DefCon status.
I like the idea of them destroying infra although as my nation is growing and infra is costing me more and more, it does seem like that would become very expensive.
I also feel that spies should not be put in place until after the current big war ends. If anything they will only prolong the war and instability.