First of all you started with a thank you. Too many postings don't say thanks and thus don't get more help.
I may get a chance to look at this posting again tonight but: There is a Maine State and about 100% town record for Joe Liberty marriage in 1908. I would expect that record would have their birth places, parents (with maiden names) and their places of birth.
DO NOT SHORTCUT WITH INTERNET RECORDS! They frequently do not have the details.