Hetzner. You won't get much better support, and you will have to deal with EU legislative nonsense, but it won't be hard to do that if you are actually small.

Why do I say Hetzner?

It's very budget friendly and has a very small list of services so its much harder to screw yourself into a situation where its hard to leave.