Different movement speeds are already on our to-be-discussed-when-and-how list :)
I like the approach of not just tuning up the game speed, but really make your men move faster at the expense of provisions. Could be very helpful sometimes *cough* werwolves *cough*
