I think this would be a bad idea for an open world zone plus the fog gimmick could only really affect people that haven't done the quests rather like the Aether currents currently

what would be a better idea if you use this system in a "Diadem" like zone were every time you start off in the zone you start off with no map and are forced to explore each time you go in and you are given a random starting point.