Maybe there's some way for you to generate a special key/phrase that the app owner can embed in their app store listing to prove that they own the app.
Don't want to make it mandatory, but in cases where it becomes an issue, it could work well.
Thanks!