Hi there!!
Why not simply have a sniper or two, who start off as neutral, have to be conquered, and then can take out thos 1st places that until now have been unreachable? They could take the form of a watch tower for example! Or have I missed the point?
I played this as an assassin, an loved it ...