You are asking legit genealogy questions so feel free to continue............. it certainly makes a nice change to help/answer a real genealogy question than the numerous non related .............
'what ethnicity do I look'
or
'my grand father was native american so what am I'
or
'where do my ancestors come from based on my surname origin'..........
So that means civil registration was not begun until 1892, so prior to that there are no birth certs, so you need to look for a baptism record which will be parish records which may or may not be online, you may have to look within the church or the archives and depending on the parish and the laws then it will depend on what is written on it, so it may just be your ancestors name and date he was baptised, it may include his fathers name and may also include his mothers name...or he may not have been baptised at all or in that parish.........
Also look at the place, look at what churches are there, look at what records are available, such as land records which may be a good option..... work records ( as if this is you Edward) then it looks like he maybe have been a sailor...so crew lists all will be in the archives, your library maybe a good option to ask and they maybe able to get inter-library loan if you don't live in Maine..... ask it is worth it...........
.......and don't worry about being 'stuck' we all hit brick walls...for me I choose another ancestor while I think where else there may be records, or I look for that ancestors siblings as they all go back on the same line .......... think creatively.......