This could be an interesting model to do out in the open. Rather than covertly mine cryptocurrency, say that the app is free if you contribute hashes to a pool, or you can buy the premium version that doesn't.
Almost like the "slow" version vs the "fast" version of an app.