lol, so get another dog!
they insta spawn at the tree in the middle of that circle. how much easier could it be?!
also you only encounter wargs (usually) if you move south, and they're only along the trail. there's plenty balls just north, east, and west of the spawn area for the dogs.
it's cake, it really is, lol