[HMM I OFF TOURNAMENT] "Company"

This isn't a mandatory move. Meaning, your result can be replicated even without the boots. I realized this after I sent the save file.
If you play as a mage, like Alexander did, you can cover 27 movement points from the town to the village, passing through the experience-granting gazebo.