You are so lucky! All those treks are on my wish list.
You are right that it is not all about being super fit. One foot in front of the other and the right mind-set gets you a lot of places.