Personally, I think it's fine the way it is. Flying is meant to be the fastest way to the travel until you get those scrolls. Then it's equal. Still faster to fly though since you can fly over lots of geographical obstacles.