Is St Augustine an alternative you'd consider? It looks a lot like centipede but can take more stress. But it might not be able to take as much stress as your dog can give it.

Zoysia is a slow growing grass. That means as the dog wears it out, it will not return to normal until the dog is gone. The dog can wear it out faster than the grass can return. Most dog/grass interactions are like that. Even my St Augustine has a path where the 65-pound dog goes around to get to the front of the house.

I have considered it but it seems to be more prone to bugs and disease than zoysia. My dog more wears the centipede out from urine, not traffic. I know a few neighbors that have St. Augustine and they have disease issues. I am on the coast so very sandy soil. Thank you for the suggestion though!

Can any one else weight in here?

I also live in southeastern NC. I've got about 7500 sq ft to sod replacing weeds. What did you end up doing?

Hey, we are in your exact same predicament. Any advice?

Yes, they are practically the same grass and awesome. We have moved since then but I'm currently putting it at my new house as well. It's very thick so make sure you have a good mower...