Use a sandbox idea, making
a nice digging spot for Pooch, and encourage him to use it by burying a bone or a toy in it and then showing him it's OK to dig it out of that spot.
Many dogs will also like to
dig in
nice fresh soil, so avoid putting any new soil or plants in for a while, until he is reliably
digging in his
spot.