It’s something on the todo for sure. There’s not really any way to get it fully consistent across all browsers, all operating systems and all hardware; however, one trick that will work across the board will be some delay after the first steps as you said. The progress of movement speed will be like this:
3 steps walking speed – 6 steps sprinting speed – 9+ steps running speed (how fast it is now at all times).