With having such two common names, the only true clue was Edgecombe nc. In the 1810 nc census, there were only two LANE listings. The two head of the house were listed, with only a number of sex/age listed.
Sadly, these two men did not follow up with 1820. Most census were taken between april and june, and no months were listed on the 1810 census.
In 1810 Edgecombe nc, there were two men with the last name of LANE with possibility of being the father of Henry, due to sex/age. There is one JOHN LANE with markings of 3 sons under the age of 10. John is listed as ages 26-34 and his wife age age 16-25
Then there is one CORDY LANE. In his household shows three sons under the age of 10, one female 16-25 and Cordy being over the age of 45.
In 1820 there is one Daniel Lane which is actually last name of Land being in the age of 26-44 with two sons under the age of 10.
Strange none of these three men are found 10 years later in the following census.
Now, what I find is in 1850 in Edgecombe is the house hold of David Adkins, 24, wife Martha Adkins 31 and stepchildren, Temperence Lane 15 and Robert John Lane 8.
No findings of a lucy lane.
I found also two Edgecombe NC estate files both in probate for 1872 and 1874. In 1872 the listing is for one W.H>Lane and in 1874, one Henry Lane.
Of course your Henry had been dead for 30 yrs, and so I know this is not your Henry. It could be an uncle, or poss. his father, yet no Henry is found in 1810 or 1820.
I have a book of abstracts of wills of NC 1690-1760. There were a few LANE listings, but no names jumped out.
dSo right now, it sems we are back to the drawing board.
I sish I had better info. to pass to you.
Willing to help if you have more info of names of your Henry his married life, family. Often times one little clue helps open the whole floodgate.