Search "Overcast" -> top ad is some crappy competitor (not even a good real competitor, but usually some sort of near-scam).
It makes me think less of the competitor and Apple every time I see it, it also seems completely unnecessary. I obviously want the app I searched for. It seems like a feature entirely designed to trick old people.
The other suggestions are also really good, I'd love to be able to pay for big updates (though I personally don't really mind subscriptions for apps I regularly use).
I'm also not sure the web apps are really competition, when something isn't native I tend to think it sucks and choose something else if possible.