I think a cool quality of life addition to the map would be labeling via Symbols / Area Color designation or text where certain factions currently have presence on the map. Let us know when the Boarskins currently occupy the nameless pass or the Tanth hold the Shallows.
Not only would this make quests much more fun to engage with, certain items only drop from certain factions, it would make targeting certain drops easier.
I think of two options of implementation. Either directly through the player map itself, or via a Map table built somewhere in Sacrament, perhaps another Construction project upgrade for later in the game?