Just came up with this
This is kind of what I already had in mind for me if I "ever" decide to visit it my brother.
then follow the mountains south then slowly work east
It should combine both a slow leisurely pace with a bit of highway for time
Just an Idea