Plains can be quite dangerous due to chasms... Water is a pain
Hehe, I guess what you want to do is: explore on foot and then build a "trade route" along which you can travel fast on horseback.