Ok, I'm impatient. After checking too many times if the new firmware (R800XXU1BSA4) had landed in Holland with no result, I started digging on the internet to find a way of downloading and installing the firmware manually, which I used to do for older phones using the Odin software.
Found it.
If you can't wait like me: you can find the instructions
here.
You'll need OdinNet3 for Tizen on your PC/Laptop, and of course the firmware files. You can find the download links on the mentioned page.
Please make sure you are downloading the correct firmware for your watch.
Would I recommend to do it? I think it's not for everyone. Part of the trick is to set up a wireless access point, (your watch will set up a Wifi network, your PC/Laptop has to connect to that Wifi network), and I had some problems connecting my laptop to my watch (OdinNet3 didn't show an IP address). It worked in the end, so I am happy, but I have some experience in solving such issues. If you don't I can imagine the process is more frustrating than waiting for the firmware to arrive in your region.
Installing firmware this way will give your watch a full reset so make sure you make a backup of all settings, apps and watch faces before you start.
Strangely enough I had to restore my apps and watchfaces a few times to get all my watchfaces back. So be aware.
If you want to see how it works, here's an instruction video for the gear fit2, but it works exactly the same way.