I wouldn't limit your query to the local area--easy enough to ship the boots somewhere, with the appropriate measurements (the calf is not exactly a complicated shape :winkgrin).
I'd love to hear if you do find someone and like their work (and how much did it cost). I had the same problem and just could not find anyone who'd work on boots. I'm guessing they know that their cost would be higher than most boots are worth.
There's a guy in Chapel Hill who is AWESOME. His shop is on 15501 (E. Franklin St) right next to Whole Foods. I would take them to him and see what he says. He e replaced the zip on my paddock boots and I was very pleased with the work. He's also reheeled my extremely nice cowboy boots.
"Choose to chance the rapids, and dare to dance the tides" - Garth Brooks
"With your permission, dear, I'll take my fences one at a time" - Maggie Smith, Downton Abbey
Man Mur. Hands down the BEST in the area. Fast, beautiful work, and very budget friendly. They totally remade my field boots a few years back. And have pieced back together various other shoes, half chaps, purses, etc for me, mom, EqTrainer, etc. Call me and I'll go with you. I have a pair of Danksos that I need stitched and I've been putting it off driving to Raleigh.
Flip a coin. It's not what side lands that matters, but what side you were hoping for when the coin was still in the air.