I think they will take a flight at Edinburgh because it is the busiest airport in Scotland
Based on that, in my opinion, those are the options for leg 4 in order:
Netherlands
Norway
Denmark
Belgium
France
Germany
Poland
Czech Republic
Hungary
I wish they could go to Luxembourg