Boots with the random appearance of “hiking” slightly decrease the speed penalties if you are encumbered.