While not ideal, you are normally in populated areas so airtags should give you tracking at minimal cost.
Fred has a microchip (I'm annoyed that they continue to be proprietary, they should be able to be scanned by any phone) and a tag on his collar with name, phone numbers and address. He...