Hehe, my OCD-self also wants to clear up every inch of the map, but life is too short. I rather optimize for experiencing more main stories (and a few high quality side quests) than busywork.