Dans ce cas, je pense que le dialogue est inutile. Je crois qu'il se doit d'être contradictoire.
Sinon, un simple "Ils tombèrent vite d'accord pour prendre telle direction" suffit. Si certains ont des arguments valables, liés à leur caractère ("prenons la route la plus dangereuse, même pas peur !") ou à leurs connaissances ("cette route, bien que la plus directe, est connue pour être infestée de bandits"), là il faut en faire profiter le lectorat... d'autant que les conflits ou révélation de personnalités des persos via les dialogues est beaucoup plus parlant qu'une simple narration, amha.
_________________
Si le retard était une religion, j'en serais le pape...