I believe so, though in order to protect themselves they might not be spending a lot of time together in public.

[hm hm! she thinks back on some previous things Percy had said]

If we believe the Madame may be Sara, and the Bartender Barnham, then I can say for certain that I trust both of those individuals. It's likely they'd be willing to help us in figuring out the Deputy's identity.