I don't want to dig up the old "Map bugs" thread, I only hope that someone in the Paradox still remembers it and will take our pleas and suggestions there into consideration. You know, Danzig representing Polish Pomerania, a tiny town of Cieszyn representing Silesia, all the other wrong names and so on.
As to the size of the provinces, they indeed might be a little smaller. Not too small, but slightly. This RISK-ish look seems to be a little outdated when there's really no reason to limit the game for playability or computer speed purposes. Also, if the HoI2 is going to keep the level of provincial micro-management low (as it is now in HoI), the number of provinces shouldn't really be a problem.
That is of course a matter of personal preferences. On the other hand, what has to be changed is the size (and number) of Soviet provinces. Currently the width of the front at the beginning of Barbarossa is practically the same as near Moscow, while IRL the Krauts got overstreched with every mile into Russia. In HoI Germans can keep the initial number of divisions per province throughout the war in the east no matter how far east they get.
I hope it's not too late and the reply from the Paradox guys won't be the good ol' "the map has been made, dice has been cast, nothing can be done".
Cheers