This probably won't be a popular suggestion, but I think the map was better before taking the neutrals down to 3. Granted, when I saw those 6s, I was like, "this map is totally unfair," but having had a chance to play some on both sides of the change, I think the map had a much more interesting feel with the 6s.
Having only 3 attractive territories meant there was alot of action in the West, but it was still possible for a player to build strength in Russia while most everybody else fought over the German armies. It's kind of like the players were a disorganized German force trying to regroup in hostile Russian terrain, or else they were a decimated Russian force fighting off Germans with inferior numbers. Now it plays like pretty much every other map. Moreover, having neutral 3s in your territories is actually an advantage over having enemy troops alot of the time, making the superior Russian bonuses seem a little unbalanced now.
My personal recommendation would be to make the Russian capitals start with neutral 5s. I think that would be the best balance point. But I don't know. Is there any support for this sentiment?