I have asked directions on several tours, and agree that sometimes car drivers who don't bike recommend routes that are not bike friendly. My best luck has been to ask questions / discuss routes with touring cyclists who are heading in the opposite direction. We each can discuss routes and/or camping sites and/or restaurants based on recent experience, which can open up some new options.