Okay, so against popular opinion, I went out and saw Nadia.
And although not as bad an experience as I was expecting. There was an unprofessional moment when I arrived, another service provider in the room but she was promptly asked to leave. Nadia seemed to really care about her service and she was very open minded to my requests (communicated in advance). I have my doubts about some of her ad pics and how recent they are but some are recent and really her. And her incall hotel certainly isn't one of Moncton's finer establishment and the room had the "lived in" look.
I've never met with Lexus, so I can't confirm if they are the same girl. I am however leaning towards this not being true. They are no ties between the two accounts on LL (number, email, chat name, content, etc.). I've texted with both and one is open minded about my request and the other wants nothing to do with it, and their writing style via text are completely different.
Certainly not the same category as some of the professional SP's out there. For a travelling girl, I would say it was a good experience.