I dont think its too cheap. I find it hard to do more than a few cities at the most. Yes if you focus on one civilisation you can damage them but more often then not you are fighting more than one civ so dont have the foresight to focus all your espionage on them.
Everyones game is different though so i can only comment for myself.
Everyones game is different though so i can only comment for myself.