Turns out this is possible after all.
iOS has an iosIdentifierForVendor property which returns a unique identifier for a user tied to the vendor of an application. This can be used to determine if a user has more than one of your apps installed, and thereby only send them notifications from one app.