I have a pi-hole running on a Digital Ocean Droplet and have a secure vpn to that. Both run out of docker containers, so theoretically they could run anywhere. It works great and only costs me $5/month. No ads anymore either, and I figure DO probably doesn't care too much about my web traffic - though maybe I'm wrong on that.

The only thing that is slightly annoying is that the iPhone seems to drop the VPN from time to time. If only there was a way to work that out....