I like 1984.is as a host and they let you pay using btc or monero and will host your vps with no kyc.