Я бы на самом деле Вам посоветовал ограничить кошку в передвижении за территорией, т.к. причина потери кота скорее всего не в том, что он где-то заблудился и потерял дорогу домой :(
Также есть вероятность того, что кошка молодая и она попросту будет бояться далеко бегать, так может быть так что проблема сама собой порешается, шансы на такой исход больше, если кошка стерилизована.