Yes it is a pain when rellies chop and change their surnames.
I found the birth cert you have (J E Sherwood, Eastbourne, Sept quarter 1879) but so far, Omega's 1881 census entry has eluded me.
I found George's sister Ruth and Thomas Bird in Leslie Street, Eastbourne and they only had their daughter Emily with them.
I did however find an unmarried George (as Haxenden) with an unmarried Sarah A Sherwood living at 20 Nonparel Cot Eastbourne. They seemed to have a number of other children, so it would need an investigation to see if they were all theirs or from Sarah's previous relationship.
George HAXENDEN 28 Heathfield, Surrey, England Brickmaker
Sarah A. SHEREWOOD 28 Brighton, Surrey, England
Caroline S. SHEREWOOD Daur 7 Willingdon, Sussex
George H. SHEREWOOD Son 5 Willingdon, Sussex
William H. SHEREWOOD Son 3 Willingdon, Sussex
John H. SHEREWOOD Son 1 Eastbourne, Sussex
If FreeBMD is anything to go by, one birthplace is a bit suspect too.
Caroline and John Sherwood were born in the Eastbourne area, George Havenden Sharwood too. William however, may have had his birth registered in Ticehurst
I have been unable to locate the above family on the 1891 census to see if George remarried or entered into another partnership.
Sarah SHARWOOD may be less of problem for you for if it is her, her birth appears in Brighton on FreeBMD as 1855. The 1861 census index has an entry for her in Brighton St Peter but there is no mention of her on the 1871 census. The IGI (1845-1855) also has an unusual number of base born Sharwood births in Brighton, suggesting early partnerships rather than marriages may have been more acceptable in the Sharwood family.
(note the surname could also appear as Shearwood)
Roy G