You seem to have a standard monetization strategy (ads+paid version) yet the app is released as GPLv3? Has no one simply recompiled the app without the ads and put that on the market?
Though I don't like AirPush, it would be cool if you'd find a better solution.