rying to think who WOULD sleep with Audrey, though her running away with Phryne is clearly the best answer

Clearly. :) I think Audrey's age is the problem; all the famous detectives I can think off would draw the line at a teenager. Except, of course, another teenager, so you could always indulge yourself with an Audrey/Veronica Mars scenario.