PiHole isn't natively recursive, but you can easily set up a service alongside pihole on the pi (or in another docker, if your pihole is a container) called Unbound which provides recursive DNS.
I had a pfsense, which died a few days ago while upgrading from 2.6 to 2.7. I believe it was running Unbound.