I'm a little surprised zoo animals aren't chipped with some kind of beacon locator for incidents such as these.
What sort of size do you think that would be?
You could adjust the firmware of a wildlife tag to start transmitting location every 10 minutes when the animal leaves a geo-fence.