You would have to leave the current district to find one, but you could definitely flag one down (would cost a couple silvers and bring the time down to about 35 minutes al told). Also, based on your last visit, he seems to work till quite late in the evening, so chances are good he'll still be there.