Comment section screeching about brothels, but it's entirely possible they don't have them in this setting. Y'all are too used them being staples in these stories lately, but brothels are exactly the kind of thing an old timey church with any amount of influence would crack down on because they're basically the fun police. Even if they do have them, how is he supposed to be ditching his clingy slave girl to go to one? The entire problem here was that she won't let him go anywhere without her.