What you need is a sacrificial planting area. A place where
the dog thinks you have your most expensive and sensitive
plants, but where you've actually just dug up the ground a
little. When the dog digs there, act all dramatic and upset,
so he will think you care.
This also works on small children
Cliff