How Does One Go About Finding Records from Early 1800 S Courthouse was Burned Down During the Civil War

My 2nd g-grandfather, Isaac Swindell, was born cir. 1805-1810 on the east coast of North Carolina. Found no records of his birth however I found a copy of his will probated during the mid 1800's (I think in Craven County, NC).

The Swindell name is well known & researched for Hyde County, NC but I've found no connection to this family.

My Isaac Swindell married Easter Linton; the two moved around Beaufort County, Craven County and after his death Easter moved to Pamilco County (all NC).

When I visited Craven County Courthouse vital records, I was informed the original courthouse and all records destroyed during the civil war.

He is my "brick wall" and I don't know where to start looking. Suggestions?