How do I deal with the politics of who gets which territory?
You can build the plan that is best for the whole team. The politics grind on you because a good plan keeps colliding with people protecting their own patch. That is not a flaw in your work. It is the human part of the job, and it is real. You cannot remove the politics, but you can take away its favorite fuel, which is a decision that looks like it was made in the dark. Tie every assignment to a rule you can point to. When someone argues, you are not defending yourself, you are pointing at the standard. That moves the fight off your shoulders and onto the criteria. Decide in advance which battles you will actually fight. You do not need to win every argument, only protect the few choices that matter most for the team. Let the small ones go. Guard the ones that count, and let the rest be noise.