Wow, you are miles ahead of where you started! Have you thought about getting your DNA tested?
BTW, I think I misled you in an early post when I said that Mary's family was from Gluosninkai. I believe I picked that up from someone who married into the family, sorry. I still believe Mary and Martin probably came from Kėdáiniai. If you were to try looking into church records, I'd suggest starting there.
I have no idea whether they have intact records and whether they will search for you, but you might write to them and ask what they have and what the records would cost. Also try the Lithuanian state archives.