Can you think of a better idea?
Some training for the dog?
Actually, no, I don't have any better ideas. Most tracking devices are either hidden (hard to hide one inside the dog) or non-removable (I don't think that the dog will hold still while the weld the tracker on).
Getting the dog to participate in not being stolen seems like the best solution.