Given that that app is going to be there for years, how about what percentage of the time? At the moment it's likely that it will be a small fraction of 1%.

And search doesn't suck - it's still easy to find, you just need to look a little bit more. Given that it's the number one free download discovery really doesn't seem to be an issue here.