As there is now a great deal of information and images available I decided to check what was known, this is how I discovered that Nicholas possibly should be a Villaine or Vyllan.
I found the alternative surname Villaine while trying to figure out why Venis events were happening in Brightling then disappearing before appearing again. I first looked at all burials for the first name Nicholas in Brightling as it looked likely that he should be buried there. One for Nicholas Villaine in 1628 stood out as he was listed as a Frenchman. This name variation then added at least another three possible children for Nicholas : John (1597), Anne (1601) and Benned? (1607/08).
John (1597) slotted everything into place as he married as a Venis, his son John (1621) was born Villaine married as a Venice and whose children were all named Venis.
There is some confusion as an Ann Villaine was buried in 1636 listed as al.s Hicke widow. So is she Nicholas’s daughter Ann for who no marriage has been found, his widow or even his mother, if it’s the daughter and she was married why would she have the surname Villaine? There is a Richard Hack son of Richard born 1632 in Brightling so perhaps she was with Richard but never married.
Then there is also the burial for Katherine Venice in 1612 could this be his wife/mother/daughter or even Benned (1608/08) who disappears without trace, I’ve chosen Katherine as his wife and the Anne burial being his daughter for now.
Then if we move to nearby Battle we have a marriage for Henry Venice who was buried as a Villaine. There is also a marriage for Charles Venice 1614 in Dallington five miles from Brightling, This Charles probably had children in Battle and was buried there using the name Venis . Henry and Charles could possibly be children of Nicholas, if they came from Dallington it could remain a mystery as parish registers only seem to survive from 1598 .
There is a Henry Fennill born 1604 to Nicholas in Brightling who could be the Battle Henry, a Richard Fonnell son of Nicholas born 1583 in Brightling and finally there is a Nicholas Funnel single man who was buried 30th April 1628 in Warbleton 5 miles from Brightling. Fennill etc is a soundex match for Vynall for which there are references to Maresfield mentioned below , perhaps Fennil/Vynall is a another alias for Venis/Villaine.
The name Villaine only appears in Brightling, Maresfield/Newick/Framfield and Petworth close to Wisborough Green which is the other Venis hotspot. In Maresfield the name probably changes to Vyne. The name in Petworth also seems to disappear, there are Villaines in Petworth till 1594 and Venis after 1622 .
There is a Peter Vyllan born 1509 in Beaubec, Normandy ( http://www.wirgdata.org ) who came to England in 1519 and lived in Maresfield , Framfield and Newick which are in-between Brightling and Wisborough Green. Peter who would have been 10 when he came to Sussex could be the father or grandfather of Nicholas. There are 3 other Vyllans mentioned as godparents in Maresfield between 1563 and 1567 : Agnes, Charles and Michael and a William Vynall in 1584. These could be Peter’s parents, wife or siblings and possibly parents of Nicholas. There is also on this website a John Vallion (Denization 1541) coming to England in 1524 and a John Vylean/Vyall (Denization 1544).
So to sum up did Nicholas come in a rowboat with 2 siblings or is he descended from Peter Vyllan, I don’t know for sure but my gut says from Peter. A lot more research needs to be done to prove the second theory.