The best solution here is to have a competing App Store on iOS with their own rules. The new store will have a more realistic fixed fee for hosting apps, and devs will be able to cut prices. That should incentivize consumers to install the new app store.