"there is no way to detect someone uninstalling without unregistering"

The TextSecure app could ping your server with a "I am still here" message if it goes a week without sending any messages. Don't hear from it for two weeks? Unregister it.

Would this not work?