I played a 3 hour session last night, my first long play of D:OS. While I enjoyed a lot of the game, I wished the walk/run speed was faster. The slow pace is especially bad when retracing one's steps. For instance, in town a lot of investigation is required for Jake's murder. Yet, just walking to the other side of town takes a significant amount of time as the character very very slowly jogs.
Given how small the first area is, exploring the larger world started to look like a daunting task, not because the game was difficult but just because it will be... so... slow just to walk around.
This shouldn't be a game balance issue. Given that the game kicks into turn based combat mode when an npc turns hostile, changing the walk/run speed is simply a matter of playability.
I hope others will chime in with their thoughts on the subject.