I assume it has to do with size. A map twice as large takes 2-4 times the time to generate, and this works almost exponentially. I guess a map 4 times as big, takes 8-10 times as long to generate. I generated a lot of local maps in the past.
Belgium is a relatively small map, but when looking at Germany, France, Unites States, Russia, etc. there is a huge overhead.
Most users will not use the entire map, because it does not even exist for these big countries, but a few (or more) regions. That is why regions are generated first.
And when that is done, the slow complete country maps are generated. For the Netherlands it is the same, and Italy as well, which is a "middle sized" country.
Harry.