You're amazing that seems to be it! I'll have to do some digging now in those unsearchable records. At least now I have a place to focus on. Portuguese genealogy is rough :D
EDIT:
Hmm ok Lomba da Fazenda seems to only have records starting at 1889 which is only 10 years before she was born. So marriage records for her parents might be there but their baptismal records wont.
"Parish with its own parish register since 1889. Parish created on February 13, 1925, by detachment from Nordeste"
Im going guess their records may be at Nordeste then.