The following parishes records have been searched without finding any STERRYS:

Hove, St Andrew (Baptisms, Marriages and Burials 1538-1812-Modern Transcription)
Preston, St Peter (Baptisms, Marriages and Burials 1538-1812 - Modern Transcription)
Cocking (Baptisms, Marriages and Burials 1558-1837 - Modern Transcription)
Eastbourne, St Mary (Baptisms 1558-1837 - Modern Transcription)

The following parishes have been searched and have located STERRYS or similar:

Brighton (St Nicholas)
Baptisms 1558-1701 (Modern Transcript), 1813-1837 (Modern Transcript); 1791-1812, 1835-1845, 1852-1858; 1868-1870 (LDS Vital Records British Isles Film 1067105, 1067109, 1067112, 1067136)
1807 Aug 23 William s. Nathaniel Starrey and Martha
1836 Jan 24 John Smart Sterry son of John Smart Sterry and Caroline, Edward St, Ostler
1854 Aug 6 Maria d. John Sterry and Elizabeth
1857 Jul 20 Alice d. William Starey and Elizabeth
1870 Apr 17 Caroline d. John Smart Sterry and Miriam

There are baptisms in the LDS Vital Records British Isles:
1807 Aug 23 William Starrey son of Nathaniel Starrey and Martha
1836 Jan 24 John Smart Sterry son of John Smart Sterry and Charlotte

Brighton (St Nicholas)
Marriages 1558-1701 (Modern Transcript)
Nil

Brighton (St Nicholas)
Burials 1558-1701 (Modern Transcript)
Nil

Brighton St Peter
Baptisms 1870-1879 (LDS Vital Records British Isles Film 1067136)
1873 Apr 13 Ann Ellen d. John Smart Sterry and Miriam

Forest Row
There is one marriage in the LDS Vital Records British Isles:
*1879 Jul 21 Robert Humphrey Head, age 24, Father: William Head and Lydia Louisa Sterry, age 20, Father: Robert Sterry

Hartfield
There is one baptism in the LDS Vital Records British Isles:
1868 Aug 30 John Sterry son of John Smart Sterry and Miriam

Horsham
There is one baptism in the IGI:
1692 Jan 24 John Sterry son of John Sterry and Susanna

Kingston
Marriages
1867 Sep 1 John Smart Sterry, full age, Bachr, Rectory Clerk, Hartfield Sussex, Fa: John Smart Sterry, Coachman & Miriam Mockford, full age, spinster, Kingston Fa: John Mockford, Labr. Wit: Ebenezer Parsons, Harriet Mockford.

New Fishbourne
There is one marriage in the IGI:
1730 May 31 Mary Starey and William Sixton

Portslade
Baptisms 1813-1875 (BTs - LDS Vital Records British Isles Film 1468913)
1838 Oct 18 William s. John Sterry and Charlotte

Rogate
There is one marriage in the IGI:
1704 Jun 8 Robert Sterry and Mary Pain

Selsey
There is one marriage in the IGI:
1677 Oct 2 Elizabeth Staery and John Hoslins

Note: The following records were also checked without finding any Sterrys:

• East Sussex Land Tax 1785
• Electoral Rolls for Sussex 1820
• West Sussex Probate Inventories 1521-1834
• Wills and Adminstrations in Archdeaconry Court of Lewes 1541-1649;
  Peciliar of South Maling 1588-1660 and Peculiar of Deanery of Battle 1530-1617.