I also don't mind the prospect of running out of new POIs to conquer, and eventually controlling 100% of the territory. That would be a satisfying long-term goal to pursue, and it could encourage exploring the whole map. There should still be some types of quests you could do in POIs you control.