So imagine this. What if mounts became available? Your heroes riding away to their quests on horses, giant boars, dire wolves, velocidragons,...
Now you're probably wondering what effect they'd have. Well first of all your quest time would decrease because they're no longer walking there.
Second, they'd increase stats because your characters would be more rested.
Flying mounts could also be added for higher levels.