Philip, Please complete a Wikitree Adoption Angel's Search Request Form and one of our Angels will no doubt assist you. FYI, you are going to need an Angel with plenty of Genetic Genealogy experience and expertize. Sounds like you have already undertaken all the appropriate steps except one, a non-identifying report.
North Carolina adoptees are entitled to non-identifying information (also known as health history and background information) free of charge. Non-identifying information, which is gathered at the time of the adoption, is maintained by the agency that approved the adoption and is available upon request. Non-identifying information may include the date; time of birth, weight at birth and the reason the adoptee was placed for adoption. In addition, background information about the birth family, including age, nationality, ethnic background, race, religious preference, educational level, general physical description and any other general information may also be disclosed. Lastly, any health history of the birth family that could affect an adoptee’s mental or physical health may also be released.
It will expedite the solving of your case if you obtain this report. It can take up to 6 months though depending on the work-load of the agency preparing the report (there is usually only one person per county).
Here's a link that provides more info on the non-identifying report:
https://www2.ncdhhs.gov/info/olm/manuals/dss/csm-50/man/CSs1305-03.htm
Actually NC has a Confidential Intermediary Program which you may want to avail of since it may resolve your search, if your birth parent(s) can be located and they agree to you being provided information as to their identity, etc.
Hope this helps. I strongly urge you to contact Wikitree Adoption Angels and enlist their assistance. They have some very good researchers amongst us!
Good luck with your search. You will succeed when it is the right time.
Happy Hunting!