Fence the ground - buy some mesh and put it on the ground, cover with a thin layer of dirt, and let the grass grow through it. Give the dogs their own sand box, bury treats and toys there and encourage them to use that instead. Give them a big bone to chew when you are out, or a kong filled with food, or toys that are interactive.