Я бы сказал, что это вопрос не в теорию НРИ - раз.
Во-вторых, ситуация "а через сорок лет они преодолели-наконец эти проклятые 800 км..." - это не отговорка. Пропуски - в общем-то норма. Вы же ежедневный быт не отыгрываете досконально? Допустим, ежедневное меню и процесс приготовления походного обеда? Что делают персонажи с 12:20 до 12:25 - в подробностях?

Ну, а теперь сами идеи. Очень трудно без знания конкретики, но:
1. Классика. Дорожные приключения и мелкие напасти. От "случайных встреч" (с другими путешественниками, со зверьём каким, с натыканным на интересные или необычные следы других путников...) до мелких "побочных квестов". Мир не уточнен, но раз путешествия долгие - значит, эпоха ранняя? На дорогах условного средневековья можно встретить кого угодно, от странствующего рыцаря до путешествующего подмастерья, от паломника до разбойника - и вовсе не обязательно это битвы какие, я сразу говорю про разбойника!

Плюс, намёк, вовсе не обязательно кого встречать - есть и погодные условия, и проблемы в дороге (полетело колесо, сбились с пути, прохудился единственный котелок...)
2. Взаимоотношения внутри группы. Хорошее, кстати, время для их выяснения и мелких моментов. На фоне событий выше - или без них. Допустим, вечерние переговоры у костра в пути (один раз за путь, не более) - хороший повод переключиться...