However, the trick is to use your spies in the most efficient way. Having a large empire does not effect your spies at all in any way nor does it affect your ability to recruit them faster.
Have you ever noticed that sending spies against some empires is almost useless? I have, and when you have a large empire it doesnt matter how big your empire is, your spies just arent any better.