Can't help you with your William, but I do have some families of that name from the Gedney/Long Sutton/Sutton St James area. If it helps any, the name HAINES can often be recorded as HAYNES, HANES, HEANES (as most of my family were), HAINS or HEANS. Sometimes they went by a different surname every decade at each census time! Perhaps the local accent could have thrown the enumerator. So it might be worthwhile extending your search a bit to explore these variations. Alan