I'm surprised that Cloudflare isn't all IPv6 when Cloudflare is the client. That would solve their address problems. Maybe charge more if your servers can't talk IPv6. Or require it for the free tier.
It's useful that they use client side certificates. (They call this "authenticated origin pull", but it seems to be client side certs.