Hello Eliza,
There are a few options.
One of them is to buy the HUD at KittyCatS Mainstore, the HUD will allow you to TP the cat directly to you, so no search needed.
Another is to wait for the cat to fall asleep, he will 'jump' to his home position when he hits 0% energy.
A third one is to use the "Area Search" tool available on some viewers.
Good luck in getting your kitty back !