Problem is no matter what you use, be it AWS, GCP, Azure, Vultr, GoDaddy, Rackspace, if you are renting a VM you arent in control in the first place, so its back to square one, no different than using a VPN providerFor VPN, the best is the one you set up yourself. Just rent a cheap virtual machine (with a prepaid credit card purchased with cash for the extreme paranoid) and install OpenVPN on it. The process is not complicated