家の中でいわゆるスプレー行為をされるのがすごい困ります。…

やはり去勢してあげるのが一番効果的かと思います。
これに関しては色々な考えがあるかと思いますが、猫ちゃんのストレスが減りますし、長生きする傾向もあるので、もしどうしてもというこだわりがなければおすすめです。
私自身はじめはなんとなく去勢に拒否反応をもっていたのですが、何頭も飼うにつれ、徐々にそう考えるようになりました。
むしろ去勢しなかった子も去勢してあげておけば良かったなあと。

基本的に子作りを望まないのなら手術をすることがいいと思いますが、それ以外だとスプレーをしそうな所にペットシーツなどを張り付けてスプレーをしたらその都度交換するのがいいと思いますよ。