日本における海外のスパイ

国家転覆罪は、なんらかの暴力行為を伴う（クーデター的な？）ものと思いますが、これは死刑相当でしょう。

国家反逆罪だと、範囲がやや広いです。

実際にどれだけの国家的損失があったかどうか？も重要ですし。

日本には、外国と交換できるくらいの、工作員が捕らえられているのかな？

外交的な切り札の使い方が、やや劣るかもしれません。