Yes, espionage need's lot's of gold, but this is not a problem if you have in almost every city a bank, market, some tax collectors, etc. And if the spy is being caught, this doesn't cause a war between you and the civ you were spying.
In the case of a AI builds first the SDI and there are...