> baking telemetry into the hardware (or at least the kind of telemetry that I assume Google is interested in) seems like skipping a few levels of abstraction, and thus more trouble than it's worth.

This isn't really a practical way of doing it. Google Play and Google Play Services having privileged access is more than sufficient.

Which they don't have under Graphene OS - they are the same as any other service you could write.