Можно найти пару среди других путешественников/путешественниц, а можно человека, ни разу в жизни не путешествовавшего, к автостопу приучить

Если не путешествовать в одиночку годами, а уезжать одному, скажем, на месяц, когда нет возможности поехать вместе, тоже ничего страшного - немного отдыхать друг от друга тоже бывает полезно.
Главное - чтобы любимый/любимая не требовали от тебя полной перестройки, а принимали таким, как ты есть, в том числе с твоими увлечениями. Чтобы оба могли идти на компромисс, ну и т.д.
Гораздо сложнее с детьми, но... обсуждение этого вопроса можно посмотреть в списке избранных тем форума.