Basically anywhere you can get a cheap VPS server with a static public ip.
If your VPS provider has an easy way to spawn an instance, go for it. Otherwise you can install it on your own pretty easily.
Pi-hole is the perfect thing to accompany your OpenVPN server.
See instructions to install here.
Make sure to use the Pi-hole ip for DNS resolution for all clients so that ads are blocked automatically.