Yes, I was not happy about this information either. A provider where it is allowed would be contabo.com, for example - as far as I know.

Here at least is written:

Cryptocurrencies utilizing proof of stake approach are welcome at Contabo.

A bit more expensive, as far as this configuration is sufficient.

I had a Contabo-VPS for about a year and also had contact with the support, not the fastest, but competent and always solved my requests.