Ended up on Scaleway, no paperwork, no nonsense, no problems. Love it. I also have a $5 Vultr server and am very happy with it, though it's just not as good value for the price, for my needs.
OVH's customer service and support was beyond useless. I just gifted them the €14 and told them to fuck off since it was clear I would spend hours just for the hope of getting a refund.
Other people on the internet have told their horror stories about OVH, but I chose to ignore those. I guess sometimes the stories are true.
They will reply there (probably) much quicker and give you what you bought. If they don't reply then you get your money back.
I was annoyed enough that even trying to explain the support communication failures would take more energy than €14 was worth to me.
The support seemed to be okay too, on the basic account (apparently, you can pay a monthly fee to have better support).
Though, considering that their servers run on Atom processors, you might want to reconsider, considering that your needs are.
If you need me to run a test, feel free to message back and I'll quickly spin up a server and provide you the results.
(OTOH, I've used one of these type of providers listed in the post for a few years without them demanding my papers so maybe it's just an OVH thing?)