I agree the majority of users make do without this, and so have little choice but to send their phone data to Google servers for migrating / backup.
Edit: this looks promising: https://github.com/M66B/NetGuard/blob/master/README.md
Successfully being used on a 1st-gen Moto Z Play, no root, stock firmware. Works great.
That said, as far as I understand this DNS66 thing only intercepts DNS requests (which yes, it needs to break apart and reassemble) and nothing else? That is - if you don't talk to a server that is part of the application's custom DNS server list or a DNS server given to you by your network configuration, then I'd expect this packet to bypass the VPN entirely.
Maybe someone who understands the Android VPN service thing a bit more can chime in and confirm?
fastboot is open source. That's literally all you need to unlock the bootloader on a great number of phones. The vast majority of users don't need to root their phones, and doing so is a pretty big security hole for the users that think they need to.
On the other hand, your alternative is to stick with OEM/carrier OSes, which are quite obviously compromised for benefiting the OEM/carrier and not the user.