Meagan Waterman's family lives in Maine and she was last seen returning to NY. Which means, she must have had a place there. The same for Maureen Brainard Barnes. But I couldn't find any hints where those places were. However, it's hard to imagine, that two prostitutes doing most of their business in NY returned every night to Me or CT, at least to me it's hard to imagine.
And I maybe expressed the Craigslist thing misunderstandable. Of course, it's something, they had in common and as such, a common denominator. But like you, I have doubts, it's the only one and even more doubts, it is THE common denominator leading to the killer.
Now, you found already a probable other option for a denominator worth looking into it with the Backpage and Utopia guide. My approach is a little different here. Melissa Barthelmy deposited money later in the night, she disappeared. That means, she had already finished her business with the client. But then, since this was unpredictable, the killer must have stalked her. Otherwise, he couldn't have known, she would be there at this time in the first place. There are more details and in fact too many to list them all in one post. I have them on my website which I can't link due to forums rules. But if you are interested, you can just google my name and find my wife and me on the internet.
However, I think, he knew and stalked his victims, you point out that guides. It can well be we are both right, because that isn't mutual exclusive, isn't it? Of course, we can be both wrong as well ... question is, how can we prove it?