Save-scumming is your friend. On the truck stop, sell yourself, then save and reload until you get "No one seems interested right now" then save and reload again, until you can talk to the whores around. If you're lucky, this would lead you to a loop that will complete the gathering intel quest right away.