It's required to purify all rotten mistles as well in order to unlock the entire map. This includes enemies that once defeated reveal some of the map. If you see an area on my maps that isn't shown on your map, then you have a mistle somewhere in that blank area to get.