I find some maps are so complex, that it can take time to find the territory, particuarly when playing nuclear spoils and you want to be strategic about it, it's even worse when playing speed matches. Another situation is when you are communicating with team mates, who mention territories which you spend the next minute looking for.
What I think would work, would be a drop down box on the side of the map which has alphabetically a list of all the territories. You could select the one you're looking for which could highlight that territory with a big "I AM RIGHT HERE" logo.
Ok so it's not a huge improvement, but it will make things a little easier when maps have territories which aren't in any particular order.