Du kannst sonst auch dieses Projekt verwenden in der Google Cloud, für AWS gibt es da bestimmt auch etwas ;-)

https://github.com/rajannpatel/Pi-Hole-PiVPN-on-Google-Compute-Engine-Free-Tier-with-Full-Tunnel-and-Split-Tunnel-OpenVPN-Configs

Für den Pi gibt es noch:
http://www.pivpn.io/

Ich würde wie du schon sagtest OpenVPN installieren sowie NTPd für den Zeitabgleich.

Die besten Blocklists bekommst du hier:
https://firebog.net/

Mein Hole Blockt zurzeit:
3219004 Domains