Как вариант, поставьте коробку с наполнителем из его туалета в каком-нибудь укромном месте возле кустов, но так, чтобы Вы могли наблюдать за этим местом. Большая вероятность, что он придёт на свой запах.

Ох(( очень жаль конечно!
Но не опускайте руки! Ходите поздно вечером его искать, когда тишина вокруг. И, если Вы живёте в многоэтажке, обсмотрите верхний этаж и крышу.