Servers and domains are one of the easiest things to buy with crypto.
I actually just migrated away from Hetzner last week (for unrelated reasons) to two new providers to whom I'm paying crypto (no KYC required) based on this list:
https://bitcoin-vps.com/
I'm not sure to what you're referring by "your own token", but most do offer a range of popular tokens by using one of the 3rd party payment providers like Coingate.
I had paid for my servers with some Litecoin I have that I usually use for small purchases because of the low fees.
I actually just migrated away from Hetzner last week (for unrelated reasons) to two new providers to whom I'm paying crypto (no KYC required) based on this list: https://bitcoin-vps.com/