Yeah. I think I have a small pattern down for order of priority. This is very loose, FYI.

1: Unlocking areas w/perks.
2: Interviewing People.
3: If you're Security, disarming some of the trapped stuff (if only due to sheer volume). If you're first aid, healing Pokemon with statuses/big damage.
4: Searching.

Yes, searching is dead last. However, Interviews are only in the daytime, so this really comes out to, in essence, interviews primarily in the daytime and searching primarily at night.