Has sprinting and running been suggested yet?
maybe an endurance skills as well to go along with it.
I know there's a sub mod that did it, but it looks like its outdated.
The other thing is make persuasion effect how many recruits from a town you can get.