There's no should or shouldn't about it. It's Economics 101, all about markets, supply, and demand. If there's demand (buyers), then supply (sellers) will enter the market to meet it. Given human nature, there is lots of demand out there for sexual services.
Ideally, they could live anywhere where it's safe and legal to earn a living. In practice, I expect they live wherever there's a steady supply of clients.