There are some unfriendly hosting-providers who don't like even Tor relays, so as a precaution you should ask support and read their Terms of Service/Acceptable Use Policy beforehand.

I represent hosting provider skhron.com.ua (Tor mirror available) offering KVM VPSes. We are completely fine with Nostr/Tor relays (but not exit ones due to constant abuse complaint burden). We accept #Bitcoin, #Lightning and #Monero using self-hosted payment gateway (bitcart.ai) and do not require #KYC.