Let me ask you this: In Absolutely, Positively I have a character who's hired Lucy to look for her first love (whom she still loves). Turns out he's kinda-sorta wanted by the FBI. He's not dangerous -- just a criminal mastermind (just!).
Put yourself in her shoes. What would your reaction be to that news? Would you still want to find him? Would you just walk away?