1) there is quick travel/teleport from the map, it needs to be unlocked tho
2)NPCs that are not used get put far away from the map for storage, but if they have a quest marker related to them what you describe happens. It is a bug we will fix soon, for now you are save to just ignore the far away markers
Happy you like the game :)