How about letting the dog dig a hole, then burying it in the hole?

That'll stop the problem.