Murcielago Thanks for confirming what I always suspected, which is that IMEI broadcast happens even without a SIM.
I think your advice about removing the airplane mode (and location) "shotgun buttons" from the drawer is spot on for preserving privacy. I wish I had known to do that earlier, and that there were an interview question about this during initial setup, but I don't expect that to happen. Perhaps 90% of accidental airplane mode exits happen due to a stray tap of the drawer, with only 10% happening because some poor fool mistakes the "Airplane mode" toggle in Settings for a wifi toggle.
Maybe we should rename "Airplane mode" to "Destroy privacy"!
I'm not too worried about connectivity checks, although I'm glad you mentioned it because I think I'll switch it back to Google so as to look more conventional. Thanks to GrapheneOS's ungoogled design, they won't know it's me checking in anyway.
I'm still hoping for an "Airplane mode lock" toggle, or at least printing the words "Airplane mode" in red with flames on either side.