I actually originally gave up on the lawn in the backyard not because of the dogs, but because in the spring it goes through a flood/freeze cycle that kills the grass every. single. year. as it's the low point of our block.
It was just a happy bonus for the dogs* that I was defeated by nature.
*And for me, I guess, since I don't have to stress out about them digging.