Beeper cloud used the device as a relay mechanism. I'm suggesting the same on-Android-device implementation, but rather than randomly generating an apple device to send to Apple's registration servers, they use a device I legitimately own.

No relays (so preserves security) & harder for apple to identify (because to them it'd be as if I'm just using my iPad)