Bryan,
I'm not sure that I can offer any creative solutions, but we just finished a complete dam re-building and pond dredging project at our course in New Jersey, leading up to our new iriigation system which is almost complete.
Obviously, you need to select a really good engineering firm and you should be looking for one that knows how to get things done in North Carolina. The sky is the limit when it comes to how expensive a dam can be...so a good engineer will know how to deal with the State and design what you need, but no more...At first, the State wanted concrete "wing walls" coming out of our dam into the stream that were about 120 feet long and 15 feet high, tapering down, so the dam would survive when the 100 year flood hits...The members would have lynched me in the Spring if that had been built from an aesthetics standpoint, let alone the cost... Our engineer came up with a very reasonable solution that the State approved and looks good. The point is there will be a lot of behind the scenes engineer-to-engineer discussion between you and the State.
You will learn a lot during the interview process as these guys expalin how they would approach your problem.
For example, one of the first things I learned is that in NJ, a pond owner has the right to dredge a pond to get rid of dredge material that has collected on the bottom of a pond, but making it deeper requires a lengthy approval process.
And our pumping permitsare measured in a few different ways: per minute capacity, per day, and yearly needs. Aagin ,get a good engineer.