Распространять реалии горных и водных походов на велотуризм это перебор все-таки. Сотни людей пересекают континенты и как-то обходятся без планирования мест обедов и ночевок на весь маршрут. При этом ничто не мешает уточнить информацию по сложным местам.
Вообще же есть отличное правило - место ночлега начинают подбирать примерно за час до предполагаемой остановки.