There are of course a number of ways to handle travel. You can skip it, skill challenge it, montage it 13th Age style etc. You don't have to have a string of encounters random or otherwise.
I only brought up encounters on a journey, because it seems to be an underlying assumption behind the...