We have little Asian computer outlets all over the place and they operate in little office parks in tiny little shops. It's just a big room full of Chinese computer parts and you place an order and an hour later it's built to spec and MS hasn't got squat to do with it and it's not a big retail outlet, it's like a counter in a TV repair shop.
I used to get all sorts of custom machines built that way in the past until the commercial appliance computers finally caught up with the hardware specs I required.
If the EU and postal issues are the problem, address the real problem and leave the appliance computer vendors out of it.
Like I said, if there was any money to be made selling Linux boxes someone would do it including the big box stores. Walmart actually experimented with a really cheap Ubuntu box for a while and the thing flew off the shelves it was so cheap but I don't think it's available anymore for whatever reason.
I'm thinking they should move to Asia where I think China just declared Linus the national operating system :)