Ok friend, now you and your allies are strong enough to use 20-30 spies to sabotage countries right? I tried this too, but why waste money on spies to do some kind of sabotage to just sometimes wasting your money and making reports that rubbish?
Espoinage spies have 3 kinds, intelligence, economic, military; all I want to say is that although I agree with the laws that you suggested, counter spies are effective too espeically if you have many spies in that region, they will pick them up one by one. For me, I always put 1 counter spy in my capitol to prevent other spies from taking my information.
For the recruiting thing, It might be possible for the nation to contact spies in that nation you want to put your spy in or, recruit spies in that specific nation. The game might just work in this way. This isn't such historical game. How that you say that we should all have spies in other nations at start of the game due to historical and realistic reasons?