With Article 13, GDPR, VATMOSS and other things I heard complained about from small businesses, I wouldn't want to start a company in the EU. At most I would hire employees there to work remotely.
I see you haven't actually tried to do VATMOSS or GDPR compliance. It might be easy to register a corp, but you're walking into a liability minefield unless you do it right, which will be a few staff worth of people, or hope you're ignored & small enough to never be enforced upon.
And in the USA, you only pay sales tax for customers inside your state, unless you have something called a 'nexus' within the other states, which is simpler to avoid by staying put in a single state.
In the UK I can setup a new legal company in an hour online, and have access to top notch banking from across Europe almost immediately.