Once your stats improve the chances of hitting vastly improve. I prefer long swords to spears or axes, so my weapon of choice is far better in performance than axe or spear. My longsword hit rate is mostly every time. More statistically agile creatures are harder to hit. Also, if you choose to add favor speed in your character stats, you'll run a great deal faster.
Another way to move faster is customise the stats at the beginning to favor speed and for accuracy go for things that increase your agility. The standard "steed" birthsign (I think that's what it is) will also give you a large starting speed boost.
There are many fast travel mods out there to choose from. I prefer sometimes not being able to direct travel places. I makes it interesting as you plot a course and prepare for a long and dangerous journey ahead.