Então, infelizmente eles já faleceram e já tem um bom tempo 

Acho que eu nem tenho chances, pois infelizmente pelo que fiquei sabendo, eu teria que ter uma ''linhagem próxima" desses meus ascendentes de Portugal, se não me engano poderia ser pai/mãe e avô/avó.

Esses detalhes mais específicos eu fiquei sabendo logo após eu ter conhecido uma garota, ela me disse que tem passaporte/cidadania portuguesa, e o seu avô e avó vieram para o Brasil durante a 2° guerra mundial.
Ela me disse que consegue ir para DIVERSOS países sem ter o visto, inclusive ela já foi para os EUA várias vezes usando o passaporte portugues, que é bem mais tranquilo de entrar no país e nem precisa ir no consulado para obter o visto norte americano