May I ask why you can't do much about it? Is it a technical problem, an issue with politics at Apple, or something else?
EDIT: is there a way to donate to blockchain.info? I couldn't find anything on the website.
In the past we have been afraid of updating the app due to Apple's anti bitcoin policy. It seems like this policy may have changed now though.
Any donations appreciated 16gKb8fYGdvrmuMmir6mQG5MN6nUroriF3
That sounds like a partial solution however why not also have a check box that says "include 0.1 mBTC fee per KB for faster processing"?
This provides a black and white simple to understand choice for users.
Really the application should be able to determine the appropriate transaction fee better than the user (don't forget many users will not even know what KB means). There is always the custom send form if you want to choose the fee manually.
Calculate it based on the total sum size of the transactions, not the number of them.
Makes sense. May be something along the lines of:
Allow Free = if (Target Number of Blocks To Confirm By * Average Block Size 24 Hours) > (Total Unconfirmed Tx Size With Higher Priority Than My Transaction)