I am not suggesting you should, but maybe a DNA test would answer your questions. Ancestry is the largest database, it sometimes has discounts... there maybe one due for father's day shortly. Around £59.00 discounted if I remember correctly.
People that match your DNA are mostly open to connection. You can build a tree, possibly learn more than the agency has given you, which I don't know how they can prove the findings correct.
A paper trail is just that, which I spent many expensive years accumulating. Only to find after DNA testing, one line was incorrect, that my paper trail said was correct.. As said, DNA cannot lie.
Just a few thoughts
Cas