I might note that it's entirely possible for Sebastian to be familiar with the Barrande family, although they've mostly been nuked off of the face of the planet. It's a potential link.

Beyond that, anything is possible. I might play off Lienne as having bounced between an Order headquarter or two before settling down near Vague College Land in Washington.