Is the offending cat neutered?
If not, it may be about due and the owners might be persuaded to get the cat done?
I second the outside run though, it isn't just other cats that put yours at risk, no end of cats get hurt in traffic :(
It's possible to cat proof your garden without making a run have a look here
http://www.fabcats.org/owners/fencing/info.html