We store this entitlement data server-side, keyed by the unique device ID.

However, you can probably store this info on the device. As long as it is stored in a standard class in the persistent store, it will stay on the device until erased, even if the customer uninstalls your app.