Paying for a woman’s company can be good, but to find the right companion in Delhi requires time and patience for the newcomers.