Don't you think if they were going to go that far north there would at least be a few pictures teasing the mountainous terrain in these areas? The first pic of the map seems more possible though.
Looking at the list of cities from the achievement file, I think Portugal could've done with at least 2 or 3 more cities such as Vila Real, Braganca and Beja but then again we shall wait for the final release.
As much as I would want the UK to be fixed next, I've decided for now to cast my vote of the Benelux area for now because the area is surrounded by reworked areas already of France and Germany as for the UK itself it's an island and you don't travel through there unless you choose to go there wherea...