I’ve seen giant coyote sized have-a-heart traps at tractor supply, they are huge, would definitely fit a dog. It might be worth grabbing a couple of those too, they were expensive but it’s worth it to get your dog back and you can probably sell them after, the more traps that are out there the better your odds are