The search for the shy and elusive dog has been something of a painstaking, trust-building exercise for those trying to bring her home. And time is of the essence.