Try these private-VM options:
Vultr: $6/mo (1 vCPU, 1 GB RAM, 25 GB SSD), accepts Bitcoin.
Hetzner Cloud: €4.15/mo (2 vCPU, 2 GB RAM, 20 GB NVMe), pay via PayPal/SEPA (use crypto→PayPal gift cards).
BitLaunch: $12/mo+ VPS, native crypto billing (BTC, ETH).
All give you your own IP, dedicated...