I have just received the General title and while I am really chuffed that I have got it, the message I received in congratulations seemed that I was meant to have taken the whole map. It told me I have conquered the entire region (when I have only conquered 48 territories) and I think this is a little outdated since the map expansion before Christmas. You could either change the requirements for this rank, or change the message you receive when you gain this rank and add a new rank for truly capturing the whole region. EDIT: Couldn't seem to change the title of this post, I of course meant "Change the requirements for General title".
Yes you are right, this needs tweaking. I think getting the General reward for taking around 50 territories is still fair, but intended to add more for taking zones and the whole map.