To bad you dog is a digger. Those poison pellets work great. I dump a 1/2 dozen in the tunnel, cover it up, and good by moles.
I guess the real way to get rid of them is to get rid of the grubs. From what I've read, grubs are one of the moles favorite food choices.