Did there not used to be Madam Mercy??
What about Dublin? There used to be Mistress Kate up at Christchurch. Don't think she is there any more. Havent been to her for years. The last time was far more 'painful' than I would have wanted, and she knew that, but she said it made her feel good and she needed cheering up!
I have seen Jessica, who used to tour here. Again probably a bit too dominant for me, and the last time (in Tenerife) was a bit rushed. But she is nice, and knows what she is doing!