Wow. I never thought, that could be a problem.. I don't think it's possible to stop that. Perhaps you should raise the stats for troops and ships. If you like, give them incredibly high detection rating. Detection rates are static, and your agents success will depend on the number of garrison units on the planet. I would double the detection rating, and not halfing the characters combat/espionage skills.