A simple search found the Nicholas Evans family tree which claims the Benjamin was born in Wales, in the UK.
He married Rebecca Evans on 2 April, 1816.
Arrived in Richmond, VA in 1822.
That tree lists all the same children you do... is this your tree?
THe tree also has citations for the immigration log of arrival.
No parents are listed