Thank you, Shy!  I appreciate you taking a first look at the character, and while I have realized after a night's sleep that I could have done the benchmarks a little differently, I am glad Landon is earning your approval.

As for his age, I was actually leaning toward an even 40 - that way he's still old enough to call everyone else in the group "kid" (although he could still do that anyway if he reveals his RL age), but young enough that he can reasonably be in good shape and still able to keep up with the rest of the group.  Also young enough that he can hit on ladies in the 20-30 range without it being toooo weird.  Youngest he would probably be is somewhere in his upper thirties, to keep him among the oldest of the group.

The answer to your question, would be yes!  I think it is very likely that Landon and Elian have bumped into each other before in the game - maybe they were both in a party going out gathering supplies, they did a little trading of flirty quips while adventuring was happening, and kept in touch after that.  Though he feels more at home among the younger generation, he can still have meaningful relationships with people closer to his age, and her free-spirited nature would make that a little more likely in his case.  We can always work out the details later.