There are two possibilities for his birth, in either 1728 or 1729, in either Lydney or Newland, if one is restricting the area to the F.O.D. (Anyone know where Pool Green was, exactly?) I haven't found anything promising in FreeReg regarding Richard's birth or first marriage either, and I searched the counties of Gloucestershire, Monmouthshire, Herefordshire and Somerset.

Year: 1729
Month: Nov
Day: 3
Parents_Surname: STEPHENS
Child_Forenames: Richard
Fathers_Forenames: Thomas
Mothers_Forenames: Eliz
Mothers_Surname:
Residence: Pool Green
Occupation:
Officiating_Minister:
Event: Baptism
Memoranda:
Notes: Compiled from Latin PRs and BTs
Register_Reference: P227 IN 1/2
Page_Number: 160
Parish_Chapel: Newland

Pool Green is near Coleford http://www.geograph.org.uk/showmap.php?gridref=SO5711

http://www.forum.forest-of-dean.net/index.php?mode=thread&id=12708

http://maps.google.co.uk/maps?hl=en&rlz=1T4GGHP_en-GBGB464GB465&q=%22pool+green...