I set one up using a free GCP instance and it's been working great so far. Would definitely handle your described usage and save you $5 a month
https://github.com/rajannpatel/Pi-Hole-PiVPN-on-Google-Compu...
(I run OpenVPN and PiHole from a GCP micro instance)
I’m a networking novice, but in my .ovpn profiles I provide, the IP is hard-coded.
"Note: Starting January 1st, 2020, GCP will charge for VM instance external IP addresses. However, under the Free Tier, in-use external IP addresses will be free until you have used a number of hours equal to the total hours in the current month. Free Tier for in-use external IP addresses apply to all instance types (not just f1.micro instances)."
"1 GB network egress from North America to all region destinations per month (excluding China and Australia)"