An extended version of the map will return, yeah. Stonehold is further to the East of the current one. As for travelling, that's a good idea! It would allow the player to go back to Stonehold or the palace for extra adventures if they want to ^^
