Hi,
I have had great luck with the Maine State Archives. The link is,
http://www.maine.gov/sos/arc/A death record may have their parents names. See if you can get a hold of Anthony Douin. He is very helpful and very knowledgeable about Maine history.
Good luck, Liz