Could there perhaps be a way to research better spies? High level spies could gain more intel (or deal more damage) while being harder to catch. Better researched counter-espionage spies could be better at catching units.
That simple.
That simple.