> Personally I would not create "EU-INC" but just make all local entities legal in every country.

That’s basically already the case. You can incorporate in one member state and offer your services in another member state. That’s part of what the EU assures. Still, there are many reasons why it doesn’t make sense for people to incorporate in any random member state.