Movement speed stat only affects movement in combat.
The only way to speed up out of combat movement is with haste.