They’re already putting out a petition so they’re not wholly against the idea of an EU-Linux.
Also, this has been done before by other governments, like parts of the UK’s and many Indian governments.
I think it’d be a big step, but a doable one and for the better.
Why do you compare it to destroying and rebuilding one of the EU countries, if I may ask?
Or if you’re a newbie to Arch, go with Endeavour