I am horrible with coming up with estimations so feel free to leave your suggestions. But keep in mind its not only the distance you have to think about going over but the different terrain types.

And I think we will keep it just to mythological creatures.