This is exactly the situation I was in at https://girlslondon.co.uk when I was in London on holiday, but there are actually a lot of cool services for finding an escort. I used guides, maybe you've seen them, which use filters to find a decent agency, but you can't find black fetishes there, or they're very expensive. What I really liked was the trans thing.
And how was your evening, and where were you exactly? I'm just curious.