Is the dog going under the fence? One of ours was a digger and we got a roll of 30cm chook wire and dug down and clipped it along the bottom of the fence and then put dirt back on. Pretty cheap and not that hard to do, unless your soil is clay or another hard one. This would be their responsibility though. The chicken wire stopped our dog getting under.