Consider the following if you want to be more private:
Paying with Monero
Stripping off the comment section from your SSH public key (~/.ssh/id_rsa.pub, most likely). It's common to have user.name@host, which might look like John.Doe@mylaptop
While we can claim that this is generally a privacy oriented service, we may not always have the resources to fight legal requests in court, and often must comply with law enforcement. So please keep this in mind. These aren't servers in a bunker, in Greenland, guarded by mercenaries.
Already built a server?
Try SporeStack in your terminal
$ ssh-keygen # If you don't have an SSH key already.
# pip is the Python package manager. Make sure you are using Python 3.
$ python3 -m pip install sporestack
# The easiest way. BTC, BSV, and BCH are also supported.
$ sporestack launch Your_Internal_Hostname --days 1 --operating-system freebsd-12 --ssh-key ~/.ssh/id_rsa.pub --currency xmr
# Pay from a settlement token, launching a 2GB server
$ sporestack launch Your_Internal_Hostname --days 1 --flavor vps-1vcpu-2gb --operating-system ubuntu-18-04 --ssh-key ~/.ssh/id_rsa.pub --settlement_token deadbeefcafe