Hey, not sure if you've already decided on what to do with the lawn yet, but I'll second what windflower mentioned and would stay away from any fescue in the Sandhills, especially if you're anywhere south of the Sanford area. The heat stress and sandy soil tends to not be a good mix for fescue. You'd need to have a very good watering plan in place and would also need to amend the soil to get it to work. I've seen tall fescue do well in some areas around Sanford where soil is also naturally sandy, so I know that it's possible, but those are usually shaded areas and I've noticed that the further south typically the sandier the soil and the more prone to problems that may be encountered. Centipede is by far the most sand friendly turf with it even tolerating a lower ph level, but it takes so long to grow from seed. We typically resort to sod for any centipede work.
Zoysia is a very nice type of grass but typically requires more maintenance than Centipede. There's a few varieties out there that are better suited for different conditions (drought tolerance, shade tolerance, etc.) so research is definitely needed to best suit your lawn needs. From experience, the zoysia seed that is mostly available is Zenith Zoysia and is currently running for over $100 a pound, so the cost and time needed to make sure that the seed does well plays a big factor in choosing whether to seed zoysia. St. Augustine is another grass that I've seen do well in the Sandhills/Eastern part of NC, but it also has it's maintenance requirements and can be prone to fungus problems in our very humid summers, plus it's not available in seed - only plugs or sod.
Bermuda is another common grass around the Sandhills, but similar to zoysia, there's a few varieties to fit different conditions but the number one requirement for any kind of Bermuda is plenty of sunlight exposure. If seeding bermuda, I'd recommend seeking a hybrid blend since those are what turf farms typically use to grow sod.
Best of luck in your renovation endeavors!