For what it's worth, I've been using Scaleway for a few years and have had a really great experience.

I would absolutely recommend them.