I've almost finished drawing this. Will be, obviously around 1000 territories. So, here it is:
I've had to make some exceptions for the smallest countries, like Malta, Luxembourg and Iceland. Also Nile delta won't have as much territories as it should have (it has pretty much anyway).
What's good about this map? There won't be any overpowered countries in diplomacy games, as Russia has 116 territories, and the next ones Turkey and Germany have 70-80. Then UK, Italy and France at 60-70.
Also, this will be the most favorite map for those who believe that human resources are the most important in the war, as well as they are the most important for the economy.