You could go to www.old-maps.co.uk
Type Stowe in the place name field and press the search button.
Select Stowe, Gloucestershire from those listed.

The reference is 356500 / 206500 if I remember correctly.
If you pan east you will see just how close it is to Clearwell. Stowe is only about three miles SSW of Coleford "as the crow flies"

It is not always possible to find old civil record transcriptions simply because they may just be work in progress or, as a (pre forest of dean transcription project) transcriber for freebmd working on the old handwritten records, I know that some of the pages have just faded away and are impossible to read. If you have ancestry.com they have the best Civil Register images I have seen and you could use the beta search to view the old civil registers online this way but its a long shot. If you do this you will need to look for entries recorded at Monmouth for West Dean and Westbury on Severn for East Dean

The centre of the Forest of Dean was extra-parochial in those days, and it became split into West Dean and East Dean for administration purposes. That means the main Churches were around the perimiter. The smaller newer Churches were sometimes referred to as Chapelry's of the main Church until they were large enough to go solo and the records were included with the main church's. There were many Chapels in the forest - Baptist, Wesleyan, Congregational etc., and we also have to remember that Baptist's do not baptise infants.

As to where to find the Parish records I can only say be patient - the transcribing team for this site are working on it.
Hope this helps you.

Father was out of the service by Jan 1840. After that, I've no idea where the family was other than knowing that in July of 1844 they were somewhere in Northern Ireland. In 1863, they were in Tyrone county, Ireland (I found the marriage of my ancestor there, but no baptisms there or in the surrounding parishes.)

The Australian records list his year of birth as 1842 (this is from four birth records of his children, and his marriage record.) Three of the four birth records list his place of birth as "Stowe, Gloucestershire, England". Our own history has his mother, Jane Willcocks Graham, as being born Dec 23 1810 in Cheltenham. I've never confirmed that definitively, but am working on it. As I said earlier, she married Andrew Graham Sr. (the soldier) in Manchester. I've no idea how she got from Cheltenham to Manchester, her parentage, etc. The marriage was too soon to have the father's name and the witness appeared to be related to Andrew Graham Sr.

I'm beginning to wonder if they weren't all baptized in Ireland.

Andrew's parents were married in the church of England and family tradition has them as Episcopalian. In fact, great-grandparents descended from them and still alive when I was little were still Episcopalian.

I guess I'll just wait until the Clearwell and St. Briavels records come online here. This great place already had Newland and Parkend. No luck for any of them.

Can't figure out why I can't find this record in the Civil registration.

I'm hearing that some Irish parishes will in future be going online for pay. Perhaps I'll get my answers then. I hope so.

Thanks for all of the advice from those who gave it. As someone new to researching the Forest of Dean area, I appreciate it. Every little bit helps. Someday I'll crack this mystery!