I disagree wholeheartedly. The world as is is well designed for a nice RPG. Large and randomised means no design, and this game oozes care and thought in its world map.
1. This is very good game design. I love being able to see enemies, so if you're clever enough you can try and plan your attack.
2. Fast travel is good the way it is. If you don't like it don't use it, simple as that.
3. I would agree that long resting is too readily available. A proximity for a safe camp would be a good idea.