In games where you were teleported to other zones and received travel notices I always wished I could have experienced doing the actual travel.
That, of course, isn't for everyone and could be somewhat optional by giving us a "Random Encounters" chance slider... having such a feature simply trigger a chance for a random encounter on an appropriate random terrain battlemap would be a lot of fun and very table-top like. I think they are missing (another) good opportunity here.
As for needing a single cohesive map for multiplayer... that's not necessarily true for this engine. They have an "ask everyone if they want to go here" mechanic to keep parties from splitting across more significant divides.
